Sedona is one of the most beautiful places on Earth. My wife and I go there at least once a year for the past 5 years or so. We love it so much we got engaged there last year and married there this summer.
Eat at the Hideaway Restaurant, it is nice little out of the way Italian place...