Finding this place is quite a tough job, it's located down to stairways, around another corner and…read morethen down a wobbly stairway again. Or you could just approach it from the pier, and save yourself the hassle.
But regarding the place itself: Fresh Fish, 20m to the harbour and low prices. What else do you need? Try the fish patties (Fisch buletten), you'll thank me later.