Looking to discover the best of Iceland on a 2 week cruise? Then choose from our range of unique cruise itineraries with seven leading cruise lines that explore Iceland. May is the most popular month to travel to Iceland and we have 10 cruise departures available.