Det beste området å bo når du besøker Gortyna er den nærliggende byen Agia Galini, som er en badeby på sørkysten av Kreta.Agia Galini er en pittoresk fiskelandsby som har vokst til en populær feriedestinasjon. Den er bygget amfiteatralsk i en åsside, og tilbyr nydelig utsikt over Libya-havet, og havnen er et sentralt punkt med mange tavernaer og kafeer. Hovedgaten, som slynger seg ned til havnen, er full av butikker og spisesteder.For par tilbyr Agia Galini en avslappet setting med mange muligheter for turer langs kysten eller å nyte måltider med havutsikt. Den fungerer som en god base for å utforske det arkeologiske stedet Gortyna, som ligger omtrent 40 minutters kjøring inn i landet, uten å være direkte i et tungt arkeologisk område.Familier vil sette pris på byens strand, som er godt organisert og egnet for bading. Det er også båtturer tilgjengelig fra havnen til nærliggende strender og viker, noe som gir hyggelige dagsturer for alle aldre.