MS Tashi

You'll find MS Tashi moored right in the Burgtiefe yacht harbour on Fehmarn — a floating restaurant serving Asian crossover cuisine with a serious focus on fresh sushi and creative small plates. Think tarte flambée, tapas-style bowls piled with shrimp, scallops, and tuna, plus multi-course sushi tastings that regulars rave about. The setting alone — dining on board a ship at the marina — makes it worth seeking out, and the prices won't sting.