We spent a week in Phoenix in October, 08. We decided to go to Sedona for a day trip, it was about a 2 hour drive, but so worth the trip.
You literally drive around a hill and there are the most beautiful red mountains you have ever seen. They are awe inspiring, I couldnt wait to get out of the car. We stopped at the visitor center and got a $5 parking pass and settled on Bell Rock for a little hike. It was great. The kids made us very nervous, as they would run around and disappear, but there didn't seem to be any places that you could just fall straight off, which was a little comforting. If you have small children, Baby Bell is right beside it.
We went about 3/4 of the way up and decided to sit and just enjoy the landscape, it was so relaxing. There was a breeze and I felt like I could have sat there forever.
We drove on into town and did a little shopping for souvenirs. It is a small town with lots of little shops and restaurants. Their are also tons of psychics if you like visiting them. The area of Sedona is purported to have alot of psychic energy. The views are simply amazing. There are a few hotels and spas with gorgeous golf courses. It would be the perfect place for a couples trip.
Was definitely worth the trip.