Any credit card should be safe, at least in a reasonable country. In the US, for example, you have zero liability for fraudulent transactions that don't use your physical card, by law. A bad company might make things a bit more difficult, but you will get your money back.

Totally agree on debit cards. In theory they have similar protections, but the fact that they remove your money immediately can cause a lot of trouble.