Voted "No. 1 for food in the Phoenix/Scottsdale area:" Restaurant Hapa
http://www.restauranthapa.com/
-I ate there twice. Very good, fine dining, not inexpensive.

Great Pizza: Oregano's Pizza Bistro
http://www.oreganos.com/
- Kind of a local institution. Very busy & packed. Beautiful crowd.

Best of all, both are iDine locations.
The Melting Pot is iDine too, but they are a chain, of course.