We stayed one week in Malia and it was a lovely stay. It was very clean and we had everything we needed. All the shops and the beach are easy to reach as it takes around 5 minutes to get to the beach.
Would definitely recommend staying there!