Sedona is a beautiful place to spend some time and is great whether your want to relax, shop, or experience the great outdoors.
Things to note: Sedona is NOT for those wanting the nightlife. Most restaurants/bars close at 9pm. Only some are open until 10.
Food: There are several restaurants right in downtown or further down on 89A...calling ahead is ideal for most places. Again, get there before 9pm!
Shopping: Downtown is mainly touristy shops for all your t-shirt and knick-knacks galore. If you want some actual nice shopping along with some great galleries go to Tlaquepaque...this is a very nice little "village" within Sedona just minutes from the main drag. (photos)
To do's: There are lots of hiking trails, Doe Mountain hiking was a moderate trail with great views (photos). The airport view point for the sunset was OK. It gets very crowded and we didn't think it was that spectacular(better during the day). Definitely take 89A North just for the pull-off points and the views. There are also spots along that road to view Oak Creek. (photos)
Visit Sedona just for the scenery or find a nice B&B to rest and relax poolside amongst the red rocks!