Just returned from Icmeler and our main recommendation would be OZZY's in the Old Village (definitely a favourite and the sunday night quiz is a hoot even if you aren't into pub quizzes).
We also particularly enjoyed SET (on the main road junction in the centre) and IL MAESTRO (near the beach).
Although we didn't eat there, others told us that they enjoyed the HARMONY Bar meals but we did visit Harmony for the free Stellashow (a drag artist formerly from Funny Girls in Blackpool).
As had been said before though, we didn't have a bad meal in the entire 2 weeks we were there. Our worst meal was a roast chicken and chips we had when we first arrived (the chicken was a bit dry). However, it was 2-45 in the morning and it was cheap!!!
Dave