Whether you crave rough-edged mountains or deep ocean views, a glitzy skyscraper scene or a secluded retreat, these restaurants offer mesmerizing views with menus worthy of the scenery.