No fishing port is complete without a fish market. In Warnemünde it is located on the east side of Alte Strom. You’ll need to walk beyond a few restaurants and lots of moored trawlers before reaching the small tents and trailers that display seafood on piles of ice or in metal trays. Smoked fish is also available. However, if you want the freshest fresh fish of the day, get there early. That is when some of the catch is still flopping around as they are loaded off the boats.