Driving over 3000 kilometres on bone rattling roads, traversing vast national parks on foot, strolling on wind swept beaches and scaling dizzyingly high bird cliffs to get a glimpse of nesting puffins – Iceland really gave us her all