If you can pronounce it, we'll give you a whale burger! All jokes aside, Ólafsfjörður is a picture perfect town located in the northeast of Iceland at the foot of the fjord Eyjafjörður. It may just be a sleepy fishing village, but it's a miraculous place to spend a day or two.