North River Lobster Company, New York

At North River Lobster Company, sea legs and a love for the open water aren't required, but they sure help. That's because the entire restaurant is actually situated aboard the Destiny, a 3-story, 450-passenger ship that takes guests on jaunts through the Hudson as they enjoy fresh seafood fare.

• The Menu: Diners munch on mouthwatering seafood staples such as Lobster Rolls, New England Clam Chowder, the Captain's Special Maine Lobster, and finger-sized offerings from the raw bar. Fully stocked and staffed bars quench thirsts with beer and wine, along with nautically themed cocktails.
• The Cruise: The Destiny ventures into the Hudson up to four times each day, treating guests to views of the New York skyline as they eat and drink. Enclosed areas on each level provide shelter from the occasional drizzle or overbearing summer sun.