I've never really had too much of a problem with Jamaica. Guess being 6"3" and 230 lbs has some advantages <G> When we've stopped there previously we've always pre arranged our own guide, and they've kept the aggressive locals pretty much at bay.
However, we loved the Calica stop when we sailed the Mercury. Tulum is not too far away for Mayan ruins, and we LOVED XCaret. I was taken aback at just how well done this echo park is. Underground snorkeling to the sea, dolphin encounters, and acres of exotic animals to stroll around.