How hard could it be?

This is the first year in our married life that Stephen has had two weeks paid vaca. from work. Nice right? However, you have to request your time off in Dec. for the following year! Plus, they require you to take one full week off and then you can break up the rest of your time throughout the calendar.
This doesn't seem like a problem, but I never knew how hard it was to plan this far in advance! Actually, we've never taken a family vacation together that didn't involve extended family. That left me scrambling with next years school calendar trying to request days off. Yet, because I was in the hospital so long and we put off the vacation plans all the good days and weeks were full from requests from other employees. Great....
Alright, now we have our week laid out this summer, but now we must decide what to do! Should we go away on a road trip? Should we stay close to home...stay at the beach....? Anyone have any ideas? I'm open to suggestions....remember we'll have an almost 6 yr. old, an almost 3 yr. old, and a six month old.....