While sailing in the Caribbean, you don't typically get your passport stamped as Customs usually clears the entire ship, not each individual person. But, with just a little bit of effort, there are several ports where you can get passport stamps. Here are 5 places to spruce up your passport: 1.