When it comes to a fine dining experience, a table with a view is not always guaranteed ... a restaurant on the waterfront is just about the most romantic thing you can plan.