i just moved to AZ from Cali. I havent been around many places but a cool spot to check out with your wifey is Tempe Marketplace. They got this dope BBQ place called Lucil's Smokehouse there and right across the way is an outdoor mall that has a D&B's and a couple other bars that gets crackin at night. Other than that, you can do the sight seeing thing and visit Sedona.
make sure you bring your shades cuz there's gonna be plenty of college girls walkin around in tiny shorts and tiny tops...i know for sure youll be lovin the view here haha.