Eyjafjörður is the best fjord to go whale watching in my opinion! So if you start from Árskógssandur, you'll have a very good chance of seeing them.

And afterwards you can hop into the Beerspa!