Hi, we just came home from Maleme yesterday, and must say were very pleased. It is a small quiet village with just a few hotels and resturants, very suitable for small children families, parties of the higher middelage or lovers looking for relaxation and to get away from busy streets, thousands of souvenirshops and the commercialized bars showing your homecountry football league. However you will find what you need in Maleme, there are shops enough. Food is also generally good, and must say we don't agree with the critizism about Estia service. It became our favourit regular joint for mostly lunch but also dinner.
If you are looking for tough nightlife this is not your primary destination, but if not we can certainly recommend it, and if you want just a little of that, Platanias is only short bus/taxi ride away.
Good luck !