May and September Thanks to the North Atlantic Current, it enjoys beautiful weather with an average temperature in the 70-80s during the cruise season. With cruises running from April to October, sailing at the beginning or end of the season (also referred to as shoulder season) sees the best deals and nicest weather.