Rudkøbing Fisk & Røgeri is a fish store offering freshly smoked seafood, including salmon and mackerel, along with salads and sandwiches.