Thomson are usually quite good, using the route where Arillas is an early drop-off. We went with Thomson to Kaloudis in 2008, and it took just under 1.5 hours. It is the Olympic version that is notorious, going all round the East of the island, and changing to a minibus in Sidari.
A taxi takes about 45 minutes.
Hope this helps
Phil