Although U.S. citizens are permitted to sail without a passport when they’re taking a cruise that starts and ends in the same U.S. home port, the State Department recommends always cruising with a ...