Unfortunately I find myself having to warn people about muggings that are currently happening in Malia (June 2013)
We witnessed a gtoup of 5 young lads (17 - 19) running from the road by the Galaxy pub (Top of the strip) they were not drunk or rowdy and two of them had clearly been beaten. They were very scared and they said they were just walking along and a group of about 10 demanded Phones and wallets, before they could respond they were beaten.
We spoke to various owners (Hotels bars etc) about the incident and we were told it was not isolated, with the blame being laid on either Gypsies or Bulgarians, as we did not see the attackers (only the victims) we are unable to confirm who it was, the victims did tell us that the attackers did not appear to be other holiday makers.
The attack happened in the road opposite Kaza Pub that runs down the side of Galaxy pub, the route holidaymakers would use to return to the Frixos Hotel, The 4 Aegean Sky Hotels & the Maria Rousse hotels, as well as other hotels. We would suggest going further up to the main road then walking along and cuting back into the road when nearer your hotel if staying in this area, it seems that part of the other road is poorly lit and has a bend in it as well as various places for people to hide / escape.
Stay safe and enjoy your Holiday.