Keep it simple and give your students lots of opportunities to explore and go off the beaten path. I'd have a list of 3-4 encounters that aren't part of the main plot that can be used if they do something unexpected. I'm guessing that they'll absolutely love derailing whatever plot you come up with.