Crete has two airports Heraklion and Chania. Both are on the north coast but either is suitable for your arrival in Crete.
By taxi Heraklion Airport is about 2 hours from Frangokastello and Chania about 1 1/2 .... although it is easy driving it will take a little longer if you are driving yourself.
Roads are clearly signposted in bot Greek and English so it is easy to follow a map to reach Frangokastello.
Car hire can be arranged for you with a local company, Sfakia Tours, whose price is truly all inclusive. What you see is what you pay!
Taxi's can also be arranged for you and a driver will greet you at either airport or sea port.