Fischkate is an elegant seafood restaurant offering fish soup, herring dishes, and seafood skewers in a centuries-old setting with a small terrace.