It's easy in Grand Cayman. There's a building right where you get off the ship to have it stamped (it's a cute peg leg pirate turtle). Cozumel I looked into before we went there and you have to take a taxi to get it. It's not within walking distance. Jamaica you can't get. They only do it at the airport (that's what I've read anyway).