Another option to have the complete “Iceland experience” is to travel its Ring Road (a road which loops around the island). You will have a complete adventure visiting its glaciers, waterfalls, geysers and other striking natural sceneries.
And some of them even appeared in Game of Thrones!