Das ehemalige Fischerdorf liegt an der Nordküse von Kreta unweit von Malia. Die Küstenstraße, die mit ihren Hotels, Restaurants und Bars zugleich auch das Zentrum der Stadt ist, verläuft entlang des kilometerlangen Sandstrandes. Der Strand von Stalis ist zwar schmal, bietet aber eine große Anzahl an Wassersportmöglichkeiten. Im Landesinnerern erstreckt sich die Gebirgskette Selena Oros, die zum Dikti-Gebirge gehört. Die nahgelegene Inselhauptstadt Heraklion erreicht man mit einem regelmäßig fahrenden Bus. Lohnenswert ist ein Ausflug in die ca. 5 km entfernte Stadt Malia, in der es mehrere Sehenswürdigkeiten und Einkaufsmöglichkeiten gibt.