Сталида (Stalis) Недалеко от Херсониссоса, в бухте Малия, расположился небольшой городок Сталида (Stalis). Здесь же, на берегу уютной бухты, расположился  и еще один курортный городок Малия. Очень скоро планируется соединить эти 2 курортных городка с Херсонисоссом, в связи с быстрым развитием их инфраструктур. В Сталисе есть широкие и шикарные песчаные пляжи, вдоль которых расположились небольшие кафе. А Малия, в свою очередь, известна как современный курорт, предназначенный как для тихого спокойного дня, так и для бурной, шумной, полной драйва ночи. Здесь есть все, что необходимо для комфортного время провождения: песчаный пляж (лучший на острове Крит), небольшие, но многочисленные отели, в которых уделяют максимум времени  каждому клиенту, чтобы удовлетворить все его потребности. Именно поэтому в городке большая часть отдыхающих - это молодые англичане и скандинавы.

Прогуливаясь по романтичным улочкам Малии, вы можете посетить небольшой ресторанчик или таверну, где вас обязательно угостят каким-нибудь новым оригинальным блюдом, приготовленным по старым греческим рецептам. Вдоль небольшой набережной стоят многочисленные бары, кафе, где вы можете отведать настоящий кофе. А, прогуливаясь вдоль них можно, посетив сувенирную лавку или ювелирный салон, приобрести какое-нибудь изделие из золота или серебра, оригинальность которых в большинстве случаев просто очевидна. В восточной части городка можно посетить археологические раскопки на руинах дворца, построенного в минойский период, где была найдена известная «Малийская пчела». Она считается очень тонкой работой по золоту, которую сложно было выполнить мастеру в те времена, однако свою работу ювелир выполнил очень искусно. Здесь в Мали можно попробовать маленькие, но очень сладкие бананы. Их выращивают в специальных теплицах, которые расположены вокруг поселка. Эти «критские» бананчики стали визитной карточкой курорта Малия.