Grells Fehmarn Fischbrötchen is a popular spot known for its fish sandwiches, a local specialty perfect for enjoying while exploring the old town. They offer seafood dishes.