Here are more possibilities.
Terzo Piano - the location/view, inside the Art Institute (no admission required), is the thing here, and it also offers interesting cuisine from Tony Mantuano.
Italian Village - Vivere offers the most creative cuisine of the three restaurants, but the Village offers the kitschy re-creation of a village in Italy. Also worthwhile to recount how long it's been there (even longer than Miller's) and how the owners refused to sell so they had to build the skyscraper next door around it.
Seven Lions - I really like this place, for yummy contemporary American cuisine.
Remington's - same story as Seven Lions.
The Gage - For a gastropub experience.