Ok I am cutting in here as I lived in Flagstaff for 5 years and have done a few Sedona trips. For tours in Sedona I would do some research because there is a lot of companies. The Pink Jeep is by far the largest but because it is it is more expensive. Look for a company who has actual off roading excursions. Some just take a back road or a fire road. Sedona also has some awesome hiking! Some of the hikes have long hikes to get to it if you car can't go off-roading, but you can rent off-roading golf carts for pretty cheap. Devil's Bridge is a nice hike. The last little bit is a hands and knees and bottom climb to the top up natural stairs but its maybe 50 stairs and the view from the top is nice. There is a rock by the airport that you can climb up and get a great view of the town. Beautiful at sunset. If you like wine tasting, Cottonwood is nearby and has a bunch of wineries. If you want to do Slide Rock it is fun but you got to get there early. There is a two other stops that are just south of there that are just as fun and usually less busy. The first one going north is a parking lot on the side of the road just past the big iron bridge. This has a creek you can ride down and some holes you can swim in. The second is north just a little bit from the bridge with a parking attendant. This one has a large swimming hole and rocks to jump off of. Both will be more crowded on weekends but not that bad on weekdays. I personally would not do a helicopter tour. My friends worked for a company during college and I heard interesting stories about the pilots. Plus they can't go in the canyon so your not seeing a lot more. Food in Sedona, there is a steakhouse on Route 89A which I have been to twice and its great. I think its called Cowboy something. But they have an appetizers of cactus fries with prickly pear sauce which was delicious and great prickly pear margaritas. I love to also get ice cream from the shop across the way that also has a coffee shop inside, then walk out back and eat my ice cream looking at the rocks. The Sedona chocolate shop has some of the best chocolate I have ever had!
another question for you about Flagstaff. I think Route 66 goes thru there. is there much to see ? I was looking at a restaurant for lunch there (Simply delicious Cafe) and noticed it was on Route 66.