Reykjavík Art Museum's Hafnarhús is a marvelously restored warehouse converted into a soaring steel-and-concrete exhibition space. Though the well-curated exhibitions of cutting-edge contemporary Icelandic art change frequently (think installations, videos, paintings and sculpture), you can always count on an area with the comic-book-style paintings of Erró (Guðmundur Guðmundsson), a political artist who has donated several thousand works to the museum. The cafe has great harbour views.