Debit is a pain for them to deal with, because the hold they put on the card is a lot more than people expect. Customers complain when all of a sudden they have no money in their accounts.

I avoided getting credit cards for years, but you really do need on if you travel a lot.