When you walk along the beach in Prerow and you go toward the pier there is a little pedestrian zone leading away from the beach. It's full of little shops that sell ugly ties, warm wollen hats and hot wine! Of course we took a break here to warm our hands for a while!
There's also a few fish restaurants here that we didn't try but I bet they are quite nice. Prices are "East-Prices" .. everything is so much cheaper here than at home!