Based appropriately in a former fish-freezing plant, this museum celebrates the country’s seafaring heritage, focusing on the trawlers that transformed Iceland’s economy. Guided tours go aboard coastguard ship Óðínn (kr1200, or joint ticket with museum kr2200; check website for times). The boat is a veteran of the 1970s Cod Wars, when British and Icelandic fishers came to blows over fishing rights in the North Atlantic.

The on-site cafe offers relaxing views of the boat-filled harbour, and has a great sunny-weather terrace.