Passport or proof of U.S. citizenship with photo ID
Tourist stays that exceed 3 months must have proof of onward/return ticket
Embassy: http://www.immigration.gov.bm
Fees: There is a departure tax of $10. This is paid at the airport.