The last thing you'll think to pack for a trip to Iceland is a swimming suit. And yet if you're visiting during the more moderate summer months, a jaunt in the sand and geothermally-warmed waters of Nautholsvik is actually a really legitimate Reyjkavik experience. Where else do you get to see the locals kicking through the ocean in neoprene waders?
Despite the transplanted Mediterranean-style sand, you won't really want to dive into the ocean unless you take your dares seriously; fortunately, that's where the thermal hot tubs come into play. If you plan to be there on the weekend, expect there to be a lot of jockeying for space, particularly during the summer and early fall. Still, if you want some geothermal relaxation amid more locals than tourists between May and December, then head to this little beach just south of popular Perlan (The Pearl). Check the included site for opening hours and be sure to check because there is a nominal fee during the fall season for entrance.