For some reason a herring museum does not sound very interesting, but it really is! If you are interested in Icelandic history, this is definitely a place to visit.