For my girlfriend's birthday I took her to Mary Elaine's, which is a super fancy French restaraunt in Scottsdale, AZ. My brother has worked there for a few years now, and he's been suggesting that we experience it. The staff was extremely attentive and pleasant, addressing us by name and taking a moment to replace my girlfriend's blue napkin with a black one to match her dress. They even brought over a small stool for me to set my digital camera on. The restaraunt is situated on the top floor of the Phoenician Resort and every seat at Mary Elaine's has a spectacular view of the valley.
We let the chef prepare a tasting menu for us, and their Sommelier (wine expert) paired wines with many of the tastings. I will have to consult with my brother to fully explain the dishes served, but the food was so fine tuned to perfection that I can not imagine improvement. I HIGHLY recommend EVERYONE eat at Mary Elaine's at least once, as it is truly the finest experience in dining I can imagine.
I posted images of our food here. http://www.secret.strandland.com/MaryElaines/