Traveling by plane or ship to these island paradise destinations is considered a domestic trip. Carnival offers many Caribbean cruise options including sailings that depart and return to U.S. ports like Baltimore, Norfolk and New Orleans. These don't require a passport as they are closed-loop sailings.