One of the things I had pre-booked before arriving in Reykjavik was a whale-watching tour, something I’d not done when I was living in Vancouver. The tour was run by Elding Whale Watching who were great, with a very informative guide, and my pre-booking ensured that I was picked up at my hotel and taken down to the harbour, so didn’t have to worry about getting there on time myself.
There are of course no guarantees on these kind of tours that you will get to see any whales and indeed the best time to see them is between May and September and I was there at the beginning of October. But, amazingly, we did see some minke whales.