The Víkin Maritime Museum
Located appropriately enough on Reykjavík's harbor, the Víkin Maritime Museum provides a comprehensive overview of the history of Iceland's fishing industry. It's a massive place which is more interesting than a fishing museum really has any right to be, and could easily eat up hours of your time.