Störtebeker is a modern, two-story restaurant specializing in fish and seafood, featuring nautical decor and port views.