While true that it isn't required for leaving or re-entry into the US, that is not to say that it may or not be required in foreign ports. You can take your cruise, but could possibly be denied entry at any port that is non US. The requirement for a passport is totally dependent on the foreign port you are visiting. All that is not to say that it will be asked for, but...