Deciding where to sail in the Caribbean isn't as simple as choosing “warm weather and beaches.” The differences between Bahamas, Bermuda, Eastern Caribbean, and Western Caribbean cruises are dramatic enough to make or break your vacation.