4 Best Restaurants in Ukraine

In terms of selection, quality, and atmosphere, you won't find a better place to dine than the Yalta seafront, tightly packed with a fleet of cafes and restaurants. Many of these occupy the actual ships or other floating devices—and the Hispaniola is one of them.This sushi-bar/fish restaurant is in an authentic schooner that played the part in more than one adventure movie in its previous life.

Perhaps the most popular seafood restaurant in Odessa well deserves its popularity, and it's nothing like the "red" lobster back home. The interior is elegant, with seating also available in the open-air courtyard. Live piano music enhances the pleasant ambiance. The selection of seafood is impressive and you can pick your own lobster.

This upmarket (i.e., rather pricy) fish and seafood restaurant overlooks Artillery Bay.

This decent fish restaurant can be found in a replica of a Viking ship— is it a Greek galley?—raised on stilts above the sea, right in the main seafront promenade of Yalta. To accompany your meal, try the local wine, the sweet Livadian muscat, dry Oreanda, sweet Alupka rosé, or the local bubbly, predictably dubbed "shampanskoe."