H.M.
We like "A Different Pointe of View" at the Pointe Hilton. It's on the top of a mountain and has amazing views. It's around Greenway and 7th Street. Delicious food as well. http://www.differentpointeofview.com/
We also like Elements at Sanctuary on Camelback, http://www.sanctuaryoncamelback.com/content/elements.html but make sure to ask for a table by the windows here.
Both are beautiful restaurants with great food - not cheap though!