If you're in your late teens and early to mid 20s definitely stay at Aimilios's apartment. Situated in the heart of Malia amongst all the clubs this is a great spot. Also being a 5 minute walk down to the local beach. If you choose to have a quiet number there are a number of local restaurants you can have dinner and drinks at.