Havnens Fisk is a restaurant specializing in seafood, featuring its own smokehouse.