Vesnice Stalis (nebo také Stalida) leží 30 km východně od Heraklionu a 20 km od letiště. Společně s vesnicemi Malia, Mochos a Krassi čítá přes 6 000 obyvatel. Je to nejstarší turistická oblast na ostrově Kréta, cestovní ruch se zde začal rozvíjet již před 30 lety.

K nejnavštěvovanějším místům v okolí městečka Stalis patří archeologické muzeum ve městě Heraklion. Je jedno z nejvýznamnějších v Evropě, kde je prezentována většina nálezů z doby mínojské. Dalším zajímavým místem jsou vykopávky z doby mínojské na úpatí pohoří Selena - palác Malia. Byl postaven roku 1900 př.n.l., ve stejné době jako paláce v Phaistosu a Knossosu. Palác se nachází 3 km východním směrem od městečka Malia.

Dlouhá písečná pláž Stalis na Krétě je dostupná delší procházkou. Naprosto čisté pobřeží se pozvolna svažuje do moře. Mořské dno tvoří také písek, občas může být i kámen. Bývá tu často dost koupajících, ale nebývá přeplněno. Milovníci vlnobití si přijdou také na své, vlny tu bývají spíše větší.