Hi Jodie,
Boy do I understand! Steve and I both get 4 weeks of vacation per year and we try to do lots of things. We'd love for our DS (Andrew) to get to all 50 states before he leaves the nest.
As far as the Kids Programs on Royal vs. Carnival vs. Disney...sorry, I'm no help. Andrew HATES the kids programs and never wants to go to any of them! They're either too much like school (i.e., too structured), or the kids run wild. He's a bit of an "old soul" and prefers to swim, play ping pong and shuffleboard, walk around the ship and hit the arcade!
If you're contemplating the Grand Canyon, I'd strongly encourage you to stay at the Canyon! The accomodations in the park are modest (i.e., sorta Motel 6ish) but are clean...and there's nothing like waking up to the site of the Canyon! The only hotel outside of the Park I have experience with is the Red Feather which is no better (or worse) than the hotels in the Park.
We did it about 2 or 3 years ago. We stayed at one of the hotels at the Canyon Rim, ate at the El Tovar (not to be missed) and then spent some time in Flagstaff (about an hour away), Sedona (love the Red Rocks) and Scottsdale (near Phoenix). While we were in Flagstaff we went to the Lowell Observatory (and got to look at the stars through the telescopes) and went to the Meteorite (sp?) Crater which was also pretty cool. Andrew still talks about the crater and Lowell!
We're making our pilgrimage to Disney in about a week for 11 days...and then I don't think we'll go back until 2010. We may go out west to
Disneyland (and other things) next summer (and we'll definitely be on the '09 Turkey Cruise), but I think Disney is going to be an every other year thing for us while we go explore the other 49 states.
Karen