I'm just catching up on posts and saw yours about the cruise. For cruises leaving from and returning to the U.S you do NOT need a passport. We went on a 7 day caribbean cruise with no passport in 2010. I just got my passport updated with my new name... $140. punch to the gut.