We had a very nice vacation in Villa Alexia.
In Maleme is everything, from supermarket to many tavernas. I can highly recommend Villa Alexia!