Both Agni and Paleo are around 30km from Acharavi as "the road winds". Paleo (from Acharavi) will take around 30 minutes and so will Agni. Some roads on each route are good and allow fast driving but many are slow.
If you travel over Pantocratoras to Agni then you will clock around 15-20 km but the route is almost impossible.
Nathan - I am going to the airport to "collect" my sister Tuesday and intend (as always) to return from town to Acharavi via Dassia and your neck of the woods to again show her the East Coast. I will clock it on the speedo and report back. By the way will you be at the taverna at around 4PM for a quick hello ?
Steve - last time I came from Agni to Acharavi it took me 25 minutes driving like a maniac (to my disgrace) along the windy roads. I had a lunch date in Acharavi and was late but, luckily, the folk I was having lunch with were also late LOL. When I travel from Acharavi to CFU it takes about 25 minutes to reach the English built Paleo road (about 5 minutes from Paleo). But then I travel via the Trumpeta pass. I don't know of a better route and apologise to Microsoft etc. and their super software tools.