I remember vividly going whale watching in 1999 or 2000. We sailed from Húsavík, which is by many considered the whale watching capital of Europe. The dolphins were dancing around the ship and we saw some Minke whales, Humpback whales and even a Fin whale, which is a rather rare sight I believe, so I was really lucky. I remember being extremely cold and I also recall the nice and cosy feeling of sipping hot chocolate out on the sea.
Now whale watching has become very popular and there are a lot of videos from the tours circling around. This is a good one.
If you’re traveling to Iceland, I recommend going whale watching. Here’s a list of whale watching tours in Iceland.