I don't mean to rain on your parade but...
all of the people before me have great ideas just keep in mind that its been very hot here over the last couple of weeks and it doesn't look like it's going to get any cooler.
I still have a few ideas.
*The Grand Canyon, Jerome and Sedona is a great couple of day trip through northern Arizona great scenery and lots to see along the way. (By the time you get here the fire should be out)
*Tuscon,Bisbee, Nogales is another way to go were u can see more of the "wild west" and even parts of Mexico.
If you're looking for some great romantic dinner spots here's a few.
Phoenix/Scottsdale - Elements at the Sanctuary, great views. T.Cooks at the Royal Palms Hotel, The Compass Room at the Hyatt Downtown Phoenix, Durant's in Downtown Phoenix (very old world, my wife and I love this place), Mastro's in north Scottsdale, and Marco Polo supper club to name a few.
Sedona/Grand Canyon - L'Auberge De Sedona (they do a superb Sunday brunch, the Yavapai room at the Enchantment Resort great views.
If you're looking for a great spot for drinks and a nosh, you have got to try the Kazmirez World wine bar (http://kazbar.net/)
good luck to you.