Det bedste område at bo i, når man besøger Gortyna, er den nærliggende by Agia Galini, som er en badeby på Kretas sydkyst.Agia Galini er en malerisk fiskerlandsby, der er vokset til et populært feriemål. Den er bygget amfiteatralsk på en bjergside og tilbyder dejlig udsigt over Det Libyske Hav, og dens havn er et centralt punkt med mange tavernaer og caféer. Hovedgaden, som snor sig ned til havnen, er fyldt med butikker og spisesteder.For par tilbyder Agia Galini en afslappet ramme med masser af muligheder for gåture langs kysten eller nyde måltider med havudsigt. Det fungerer som en god base for at udforske det arkæologiske sted Gortyna, som ligger omkring 40 minutters kørsel inde i landet, uden at være direkte i et tungt arkæologisk område.Familier vil sætte pris på byens strand, som er velorganiseret og velegnet til svømning. Der er også bådture tilgængelige fra havnen til nærliggende strande og bugter, hvilket giver fornøjelige dagsudflugter for alle aldre.