I'd take enough Euros to last the first few days and then use the cash machines in Kassiopi - there are at least two that I can think of.

They'll probably charge you for making withdrawals, but it's prbalby less hassle than travelling with large amounts of cash or TCs.