Stalis se situe à 30 km à l'est d'Héraklion, entre Hersonissos et Malia. Dans les années 80, le tourisme a connu un essor considérable à Stalis, entraînant le développement de nombreux grands hôtels et d'infrastructures telles que des tavernes, des bars de plage et des restaurants. Jusqu'alors, les habitants des villages voisins se contentaient de passer leurs vacances à la plage.
Bien que les trois régions (Malia, Stalis et Hersonissos) semblent identiques, Stalis se distingue sensiblement par sa vie nocturne moins intense que les autres. Elle convient parfaitement à ceux qui souhaitent voyager en famille et séjourner dans un endroit plus calme.
