What type of hiking/holiday:
We walked from place to place, mainly staying in budget hotels (with a few nights sleeping under the stars on the beach). For day hikes, it is better to have a vehicle so you are less restricted by bus services. Bring enough water, as you may not find any along the route and you will drink a lot.
RayonRando's favourite:
Even more than the Samaria Gorge, we loved the Aradena Gorge: wild, deserted and impressive, with the ghost village of Aradena at the top.