That made me think of Nauthólsvík in Reykjavík: http://visitreykjavik.is/nautholsvik-geothermal-beach