Half Moon Cay. The private island destination in the Bahamas is jointly owned by sister brands Carnival Cruise Line and Holland America, and the two lines will partner in the renovations.