When it comes to a fine dining experience, a table with a view is not always guaranteed, but if you simply must feel the ocean breeze in your hair and see the stars come out at night, a restaurant ...