To avoid the busy season, the best time to go on a Caribbean cruise is from November to early December. While every cruise journey offers intimate experiences, expeditions during this time will allow you to take in quieter beaches or more in-depth tours of Mayan ruins.