Daniel Wischer at the Fleetschlösschen restaurant. Limited indoor seating, but in the summer you can sit outside and enjoy delicious fish dishes.
A wonderful building from the old Free Port days.
Prices are very high, but the food is good quality.
Highly recommended!