Many Caribbean cruises leave from Fort Lauderdale, which has a gorgeous stretch of beach and a handful of lovely hotels. We suggest flying in the night before your cruise departs to avoid the worst-case scenario—missing the boat!—should your flight get delayed. (Imagine the disappointment!) For a treat, spend the night at Fort Lauderdale's posh Ritz-Carlton hotel. The sleek whitewashed exterior actually resembles an ocean liner. Rooms from $425.