Jeśli ktoś spędza wakacje w Malii, musi koniecznie choć na jeden dzień odwiedzić pobliskie urocze miasteczko Stalis. Znajdziemy tam ciepłe, piaszczyste plaże, które wprost zachęcają do leniuchowania i wygrzewania się w promieniach słońca, a wiecznie ciepłe, błękitne morze zaprasza do kąpieli i wodnych szaleństw.
Jeśli ktoś chce trochę pozwiedzać, w okolicach Hersonissos położone jest Lychnostatis - muzeum na świeżym powietrzu, przedstawiające miejscowe stroje ludowe. W muzeum tym odbywają się pokazy zwyczajów i tradycji ludowych.