3 Best Restaurants in Rostock, Schleswig-Holstein and the Baltic Coast

Merging an à la carte restaurant with an elegant cocktail bar, Otto's has been shaking up Rostock's dining scene since 2017. Located right on the waterfront inside a pontoon boat, this restaurant also wows with scenic views that stretch from the city harbor to the Old Town.

Once you've crossed the threshold of the Petrikeller, you'll find yourself in the medieval world of Hanseatic merchants, seamen, and wild pirates such as Klaus Störtebeker. The largely meat-centric menu reflects the cuisine of the Middle Ages, when meat and roots were the common daily ration.

Looking like the cabin of a Kogge (a Hanseatic sailing vessel), the oldest sailors' beer tavern in town serves mostly fish. Order the Fischteller "Schifferhaus," consisting of three kinds of fish—depending on the day's catch—served with vegetables, shrimp, and potatoes.