This all depends on the destinations. If it is Western Caribbean, then I say 7
days, especially since Jamaica is a complete dump and a tourist trap.
If it were Europe, I would say 12 days. But honestly, unless it were a Baltic cruise, I'd rather do Europe over land as it's the small towns in Europe that I love most.