The best time to cruise to the Caribbean without all the tourists is typically in late fall and between the Thanksgiving and Christmas holidays. You can also avoid the crowds in late April and early May after the spring break rush but before school lets out and summer vacations begin.