Weather wiped out half of one Carnival cruise itinerary. Then, a surprise had passengers raving.