Dining with a view can make even casual experiences feel luxurious. These restaurants offer the best mix of succulent food and sight-seeing across every state.