Sayhello - I started to read your trip report but then stopped because I'm the type that likes to be surprised - but of course, that desire is battling with my need to be prepared!
I am wondering if the hikes are really long and/or challenging. I'm not in particularly good shape, and DH's knee sometimes hurts him... (oh, we sound old) but I have reassured him that these trips are for everyone and so it couldn't be that hard! I actually got myself and DD11 some Northface light hikers, as my existing sneakers are pretty beat up.
I also wondered if you had suggestions for free time, restaurants, or "excursions" (don't know what to call the extra stuff you do on this trip).
Any suggestions are welcome!
The "hike" in Red Rocks State Park (near Sedona) is really just a nature walk. No problems. Very leisurely pace, and nothing too strenous.
The only other real hike is to Delicate Arch. It is a long hike, over open, exposed areas. Not a lot of elevation gain, or strenuous in that way, but the surface itself is challenging because there's not a huge amount of traction. That said, the guides were fabulous about taking it slow for those who needed it, breaking things up, taking rests, etc. We had one "older" gentleman who thought he wasn't going to be able to make it, but they coaxed him, and worked with him, and he did! And was glad he did! That said, you really don't have to decide until the moment of the hike if you want to do the hike or take the bus tour (the bus drops the people off for the hike, then continues on for the tour.) I think if you discuss your concerns with the guides, they can give you a better idea of whether they think you could make it or not. They are great that way.
In Sedona, lots of people liked the "Cowboy Club". We didnt' go there, we went to a little diner that was only OK. The lunch at Tlaquepaque, we ate at the Secret Garden Cafe. (The guides & bus driver ate there, too. That's usually a good indicator!) The food was really great. I've heard mixed reviews about the service there, but ours was fine. Lovely salads & sandwiches.
In Moab, we ate lunch at a shop called "The Peace Tree" (the guides ate there, also) that served really great wraps. Those were really the only "on your own" meals we had where there was really much choice. Nothing really fancy.
As far as the extra excursions are concerned, I did the helicopter ride over the Grand Canyon. It is very pricey, but something you should probably do once in your life. Our guide, Chris, made the arrangements for us. You aren't there for enough time, or at the right times, really, to do the mule ride at the Grand Canyon. Although that may have changed, since you guys are actually staying *at* the Canyon, and don't have the transportation time. There really isn't much else "excursion-wise" there.
In Moab, lots of people did the "Hummer tour". They *really* seemed to enjoy that. That was arranged through the resort. I've seen other trip reports mention ATV riding, but that wasn't offered when I was there. I went hiking in the hills around the Resort... gorgeous!
Hope that helps. Let me know if you have any other questions, or need more detail!
Sayhello