Not sure about PayPal, as I haven't used it in a long time (and only to purchase things on Ebay), but I find credit cards to have good protection.
I had a duplicate charge from some restaurant post twice one time a while ago, and I just disputed it online and it was removed while investigated, and cleared within a few days.
I also recently had my credit card automatically closed and reissued by the bank as they had detected my information had been compromised by a merchant (I'm assuming Ebay, but not sure), however, it was nice to know they are at least monitoring for these things.
I think the best way to stay ahead is to make sure you have 2 cards, so if one has to be reissued/cancelled due to fraudulent charges, you have a backup.