Royal Caribbean International will sail year-round from New Orleans when the Majesty of the Seas arrives at her new homeport in January 2020. Seven-night cruises to the Bahamas, Key West and Royal Caribbean’s newly reimagined private island destination, Perfect Day at CocoCay, are departing through April 2021. (royalcaribbean.com)