You might want to start off your year with a warm-weather cruise, because January and February are some of the best months to go to the Bahamas. The islands' trade winds ensure warm temperatures all year long (even for swimming). In winter, cruisers can expect highs in the mid-80s that never dip below the mid-60s.