We do the same as GaKaye.

Every few days I check the Visa exchange rate. If a restaurant offers a better exchange rate for cash, then I use cash. Otherwise I use my Capital One card.

Most restaurants do offer a better rate, so this means that we primarily use cash.