On My trip to New Zealand I used a Credit Card almost exclusively. I am now using a Credit Card for almost all My Cash transactions. Sure I keep Cash available but realize I need Cash less and less. As I am in Canada a lot, the Credit Card is an easy way to get the best exchange rates.
Interesting I only use mine when I need protection on the purchase so mainly larger cost items.
I use the debit card all the while but it's tricky as not all retailers are happy using it on purchases of less than £5.