This is a true fjord area in the north east of Iceland, around the village of Egilsstaðir. The most spectacular fjords are Víknaslóðir and Borgarfjörður. There are many trails in this region. You may follow the coastline or even climb a high pass between some of the fjords. The colourful mountains rise above 1200 m. Green valleys and dramatic fjords are all yours. Very impressive and very remote.
You may encounter the name "Fjord Trail". This is actually a collection of paths in this area.