Typically, during October. If you cruise the Caribbean, it's best to sail during winter, as the weather is drier. Don't go during the fall, as this part of the year marks hurricane season. Costa Cruises features winter-only Caribbean cruises.