Malia og Stalis er kendt for sit hektiske natteliv; her er et meget stort udvalg af steder, hvor man kan gå i byen. Malia har flotte strande, men der kan blive trangt og rift om pladsen i højsæsonen.