I’ve got to get a passport anyway, but for people who have traveled to Bahama’s before without one, be aware of the New Passport Restrictions: Effective December 31st, 2006, all U.S. citizens traveling / returning from the Caribbean must have a valid U.S. passport in order to re-enter the U.S.