Havnens Fiskehandel offers fresh fish and seafood delicacies. A fish shop located near the harbor.