OK, how to travel with kids 101:
0-12 mos - stuff em in a snugly on your belly. It'll cost you a buck at the second hand store. Go anywhere any time. They'll love it. Bring portable feeding machine (aka The Wife) for baby. Stuff baby between the two of you in the tent at night. For plane rides, bottles are esential since babies cannot clear their own ears from pressure changes, but sucking will. Or portable feeding machine.
13-26 mos - stuff em in a kidde pack on your back. It'll cost you a buck at the second hand store. Tie hair in pony tail first. Climb straight up a hill for four hours, hike back down, cross Diabolo lake in boat. No problem. Bring lots of food, sun screen and sun hat for kid, lots of water and bug spray for you. Bring large variety of McDonald's toys on plane rides.
After 26 mos - make 'em walk holding onto a hand or a stoller every day for at least a month before the trip. That builds muscles and good habits. After that, you can pretty much bring 'em anywhere. Nintendo DS is your best friend for plane rides, portable DVD players for long car rides. Pen and pencil work very well, too.
Any age - Go visit Aunie T in British Columbia. She knows all the really cool kids spots, like all the good fishing holes and where they sell the best ice cream. It's not the style of traveling or the choice of destination that changes with the arrival of kids, it's what and where you eat, and how much spending money you have.
We are doing several Viking camp-outs this summer, and we're going off into the mountains for a week with the kids and the dog. Some place that's not on the map, where we've rented a cabin. No people, home work, cel phone or computer, but hiking, fishing and swimming. Oh, and Canadian helicopter-sized mosquitoes and black flies, bears and wolves. Hopefully we'll be too far east for rattlers...