Sail ot from Akureyri into Eyjafjörður, the longest fjord in Iceland and one of the most beautiful, surrounded by mountains and dotted with small fishing villages. Eyjafjörður has the highest whale spotting percentage of all fjords in Iceland so this is where to go if you really want to see whales. Humpback whales are the most common and you might also spot dolphins and minke whales.