I recently drove throughout the country my the very first time, and stumbled upon the most adorable little town four hours north of Reykjavik, called Hofsos. They have a community pool (very common in all Icelandic communities) that overlooks the Atlantic Ocean — it turned out incredible. I felt like I was swimming for the edge of the entire world. There aren’t many tourists there, either. I suggest it!