I personally believe most of the "cash only" places (or places that beg you to pay cash) only do so to get out of paying taxes. It's a lot easier to underreport your income if your whole business is cash.
Many businesses are cash-only because they had so much credit-card fraud associated with them that no merchant bank is willing to process their payments.