Ive lived in Faliraki and Malia and can say that Malia is by far the best place, dont be put off by the no drinks deals, 500 euros is enough for a week self catering, im going to malia in 2 weeks and only bringing 450 euros, you just drink before you go out, dont go to ayia napa, its bloody expensive, both for accomodation and drinks, havent been to the other places but I hear that magaluf is wild, a lot less strict than greek places, im half greek and can tell you that the police in greece take no prisoners when it comes to idiots, so at least you'll be safe!