If you want the best weather, you will want to cruise to the Bahamas in November, late April, or Early May. All of these months fall outside of the rainy season, as well as hurricane season. Plus, you are unlikely to encounter a cold front in November.