Holland America Line is making some upgrades to RelaxAway, Half Moon Cay, its private island in the ... Voyages are sailing round trip from Fort Lauderdale or Miami between October 2026 to April ...