Do you avoid high heat and humidity as if it were a plague? Then don't book a cruise to the Bahamas in July, August or September. The months we haven't mentioned are March, April, May, June and November. If weather is your biggest concern, those are the best months for you to hop on a Bahamas cruise.