In my previous trips to Iceland, I had never made it to the easternmost part of the island, but finally got there this time. From a lovely stay in Seyðisfjörður to some of the most rugged cliffs and isolated beaches in the country, the east was never a disappointment.