What kind of attire are we talking here?
Don & Charlies is the sh*t, but it's VERY hard to get a reservation on short notice. In addition, it MAY not be "nice" enough for an anniversary.
Bamboo Club is good, but again, perhaps not "nice" enough.
One place I like alot is called Michaels. Upscale dining, very nice atmosphere for occasions such as anniversaries and nice dates. It's on Pima Rd. and Pinnacle Peak at the Citadel. They have indoor and outdoor seating. This is the kind of place that brings you your meal one plate at a time. Very good wine selection, as well. Map:
MICHAELS RESTAURANT AT CITADEL
8700 E PINNACLE PEAK ROAD, SCOTTSDALE, AZ 85255
Phone: (480) 515-2575
Call ASAP for a reservation. They can explain the menu over the phone. The Chilean Seabass is superb!