Hi Jon,
A year or so ago I had lunch at a very nice place called Tamayos. Nice atmosphere and the wine list was better than average. At the time, I was not aware that they have rooftop seating, which would offer a spectacular view! It is right on Larimer St., which is fun to stroll..a couple of wine bars along the way make for good rest stops before dinner.
http://www.modernmexican.com/tamayo/Cheers!
JuliaB
PS..Had to edit when I saw that I failed to mention that the food was great, too!