I personally loved Stalis! It was nice and quiet during the day, but still busy if that makes sense?! There are plenty of shops, restaurants and bars to visit, and the beach is absolutely gorgeous

The people are really friendly and nothing you ask is too much for them. The night life is quieter than Malia, but it still has a brilliant atmosphere, and thankfully-unlike Malia-there are hardly any PR's trying to drag you into the bars, but the bar staff will ply you with free shots as soon as you walk through the door...which is always good! I would recommend a visit to The Dolphin bar and The Royal Oak (i think it's called that anyway!) and the Chinese restaurant-never tasted food so delicious before! If it turns out that Stalis is too quiet, then Malia is literally 2 or 3 minutes away in a taxi costing about 5 or 6 euros. You can walk it, but the drivers over there are a bit crazy, and unfortunately the quickest way to get there is on the main highway-which is never good when your feeling tipsy! I would suggest starting your night off in Stalis, as the partying starts earlier than in Malia, and then making your way to Malia for the clubs. All in all, fantastic holiday, people and food!
Hope this has helped
Ps. When are you thinking about going? Because we went the last week in August, and the weather was well over 100! And unfortunately when i go back this year, i'm going at the same time because my boyfriend is a sun worshipper!!
Laura