Rostocker Fischmarkt offers a variety of fresh seafood and fish dishes.