The Olive Tree restaurant is under the Bonjour Hotel. Run by King Soloman and Charlie (some may remember these two from the Lighthouse a couple of years ago) the food here is superb, service is excellent and all the staff are lovely. I can't rate this restaurant highly enough.
It's also a great place to chill out for a drink after the food service has stopped - I kept Charlie and the others up until the wee small hours on more than one occasion while I was there.
So if you're off to Icmeler soon, I recommend you try this restaurant at least once!
Mazz