If you don't do the accounting, it appears that the fees on a credit card are greater than the cost of cash and so restaurants that haven't done their accounting closely often think they're getting themselves something by not accepting credit cards.

The cost of a credit card is very obvious. The cost of cash is many small things that are very hard to see and thus very hard to account for correctly.