Hejsan.
Ja, det lät lite "ryckigt" det där........
Och Gavdos i 4 dagar skulle jag inte rekommendera, särskilt inte med tonåringar.
Mitt tips är att ni åker som du planerat direkt till Paleochora och stannar där i 5-6 dagar. Därifrån kan ni sedan göra utflykter till både Elafonissi och Gavdos, kanske stanna över en natt om ni känner för det.
Därefter tar ni båten österut (går varje dag) till Chora Sfakion. En jättemysig by (googla på sfakia hittar du deras suveräna hemsida). Stanna där 3-4 dagar. Därifrån tar ni sedan enkelt bussen till Chania (går 4 gånger om dagen tror jag), och stannar där resten av resan så får ni massor av bad och shopping
.
Denna runda har jag gjort själv flera gånger både med och utan barn, och det fungerar perfekt. Lagom av allt, särskilt för tonåringar. Dessutom är 3 stop på 2 veckor helt tillräckligt tycker jag. Blir för stressig med fler. Man har ju faktiskt semester
Lycka till.