But if you're staying in Iceland for multiple days, a trek throughout South Iceland is a must ... You may even pass Icelandic horses or spot puffins while traveling around the area.