Strandhalle is a restaurant serving seafood and grilled dishes in a charming, wood-paneled space with vintage decor. Originally built around 1893 as part of a hotel, it also served as winter storage for beach furniture.