All these tavernas/restaurants take Visa/Mastercard credit cards without charging the usual 2% commission:
Little Prince
Romanza
2 Star
Mythica
Condor
Barras
Ozzy Oil
Nafsika take credit cards but charge 2% commission
Beachcomber do not take cards at all.
Prepaid Mastercards do have their advantages but also pitfalls (set up fees/possibly monthly admin fees/possibly fees for purchases or at ATM’s/fees for loading money etc)
See Moneyfacts website for more details
http://moneyfacts.co.uk/guides/credit-cards/prepaid-cards-a-plastic-revolution/Moneyfacts seem to recommend Kalixa Prepaid Mastercard as the best all rounder.
For me, I’ll stick to my trusty Nationwide, Post Office and Santander Zero “no commission” credit cards (there are others).
See my posting under “Exchange Rates” for the enhanced type of exchange rate you can get by using them.