Located on an uninhabited island near Qaqortoq, the Uunartoq Hot Springs is the country’s only naturally heated outdoor spa. These waters have been a destination for locals and travelers alike for over 1,000 years—legend has it that Leif Eriksson bathed in the springs before beginning his expedition to North America. Plan on taking half a day to journey to the island and back if you want to splash around in the great outdoors while enjoying the unparalleled mountain and iceberg views.