One highlight of Reykjavík for me was the Laugardalslaug geothermally heated pool complex, right by the youth hostel (did I mention the "cheap science" aspect of this trip?). There are places like this sprinkled all over Iceland, though not all as luxurious. It had a 50m outdoor pool, 5 jacuzzis ranging from hot to torturously hot, a steam room...