Just returned from HAL's "Voyage of the Vikings" across the north Atlantic (westbound). What a great trip! Of all the countries we visited, Iceland was the most interesting. We'll do this one again sometime.
I should point out that my wife and I are not "fun in the sun" people, so cool weather was fine with us. If you like beaches and snorkeling, forget it.