Michelle & Brad -
You'll have a GRAND time traveling with your kids if you DO keep their needs and your balanced. I've
traveled quite a bit with my girls , now 6 and 9. One thing I've learned is to have one kid-focused stop each day. We also have
a variety of
things to do in the car (the recent addition of an iPod was a lifesaver on last fall's 9,611-mile journey). Sure, when they're toddlers they won't build memories like we all do later in life, but giving them a fun stop each day (a park or a zoo or a children's museum, for instance) gives them something to look forward to. And there are other lessons they'll learn, sometimes
unexpected lessons. Also, traveling around their sleep schedules is a nice little trick. If yours still nap, and sleep well in the car, you'll want to capitalize on that!

If you're into out of the way camping spots, free spots, and low cost spots, you might be interested in
this. It was a fantastic resource on our last big trip. Now I keep it in the TV year round...just in case.
Now, for the itinerary. (Rubs hands together vigorously, raises eyebrows and a a smile spreads across her face.) In southern Utah, don't miss often-overlooked Goblin Valley State Park. The campground is simple, with wind shelters at each site, picnic tables and community restrooms. The rate is low. But in camp there are some nice formations that even toddlers can play on (with parental supervision) while the other parent gets camp in order, cooks, relaxes, whatever. The campground is just a short drive or walk from the main attraction: the goblins. This valley is most fun when explored on foot.
Arches National Park really is a must see. It's one of my favorite places to take visitors of any age or physical shape. Sites are visible from the road, but there are several toddler friendly walks. Park Avenue immediately comes to mind as one of the flattest, easiest hikes. But you can also walk with a toddler the short route to any of the sites in the Windows Section. (Littlest ones might need help on the stairs and you should beware of the drop off on the other side of the arches. Just hold hands - no leash required.) If it's really hot, head in to Sand Dune Arch. This is an easy walk, too, and protected from the sun. It ends at a small sand dune that's fun for kids of all ages to play on. Unless you're crazy like us and like to carry the little ones, you probably won't make it out to Delicate Arch, but you can fairly easily take in the view after the short hike from Wolfe Ranch. If you can get one of the campsites in the park, SO MUCH THE BETTER! It's a wonderful place to camp, wake up, explore.
If you're interested in river travel history, stop by the J
ohn Wesley Powell River Museum. (My old employer, Doc Holliday, is featured there, too.) It's in Green River, UT, about 60 miles northwest of Moab. Green River also has a nice little market (the Melon Vine) across the street from Ray's Tavern, a good burger, chops, beer and billiard stop - the only place to play pool and enjoy a family dinner when I lived there some years back.
Happy Trails!