The Caribbean cities that I have felt safest in have all been Cuban cities. Havana, Varadero, Holguin. Traveler safety record is impeccable. The type of crime or "danger" that a tourist is most commonly subjected to is being sold counterfeit cigars. It's a beautiful country and there is so much more to do than spend a week on a resort (and it's actually safe to do so).