Carnival Cruises will build a new cruise port in the Bahamas that Carnival Brand Ambassador John Heald has said will be like Half Moon Cay, but even better.