Whale Watching is a must, i've done it multiple times but in iceland was the best, whales came super close to us and you can see flocks of puffins out at sea, Golden Circle is a must too ALSO TRY THEIR HOT DOGS and listen to some good icelandic music eg. Sigur ros and bjork.