You can cruise to quite a few destinations without a passport, as long as you have proof of citizenship and a government-issued photo ID. A variety of documents are accepted as proof of citizenship, including a state-certified U.S. birth certificate.