I've never been to Cuba, but during my time in Bonaire, I always felt safe. Again, petty crime seems to be the standard if at all. Most of the dive operations will remind you to lock your car and take your keys with you when you park for a shore dive. Apparently its common for people to steal...