Cruise.com via ShermansCruise a Royal Caribbean 4-Night Cuba Cruise for Two with prices starting from $783. (Scroll down on the landing page and click "Book Now" next to the November 26 sailing date; although the landing page shows prices from $401 per person, this price drops during checkout.) That's the lowest price we could find by $19, although we saw it for $26 less last week. This roundtrip cruise aboard the Empress of the Seas departs on November 26 from Miami, FL, with one stop in Havana, Cuba. Book this travel deal by July 31.