Waltroper Fischhaus offers fresh seafood, including smoked fish and fish sandwiches.