Att köra bil på kreta är inga problem förutom att det kan vara dåligt skyltat och ön är stor så man kan hamna ganska långt bort från stället man hade tänkt åka till...
Paleochora är väl relativt förskonat från massturism och en ganska mysig by.
Om du har tänkt att bo på ett ställe och ha som utgångspunkt så tycker jag att rethymnon har ett bra utgångsläge, nära till chania, Iraklion och sydkusten.