If you're looking at a “round trip” cruise (that is, one that leaves and returns from the same port), then you can travel either with an original valid US Passport OR an original or copy of your state-issued birth certificate AND a physical Government-issued photo ID.