I had a credit card compromised last week in BVI. I only used that card for two transactions, both of which we had to put down on a form, and verify the last 4 / security code over the phone. One was with the government for fishing licenses, the other a provisioning order.
Most banks / cc companies allow you to create a one-time use, virtual card tied to your account. Perfect for these type of transactions and something I'll do next time. I also had alerts set up on my phone, so I was able to freeze the card fast when I saw the suspicious charge.