For great food with a view, if you don't want to be as dressy as the Crow's Nest, try Simon and Seafort's, which is famous for their view and their prime rib and seafood.
Marx Brothers is great, but cramped. Had dinner at the Glacier Brew Pub a few years ago, it was equal to Simon's, but no view. Don't know if The Top of the World, on top of the Hilton, is open to the public or not. At one time it wasn't.
Don't think you can go wrong with any of those choices.
Enjoy!