The Kolaportid flea market, Tryggvagata 19 - A huge indoor flea market.
Rekjavik Art Museum, Tryggvagata 17 - Contemporary art.
Nautshólvík Geothermal Beach - It's a beach by the sea! But the water's warm(ish)!
Gardurinn, Klapparstigur 37 - Another veggie restaurant. We already tried to find it once, but couldn't. Let's see if we'll have better luck next time.