There are loads of restaurants to choose from in Icmeler. I suspect that you could stay there for a year and eat in a different place every night. Therefore this review is based on the few that we managed to eat at during our 11 nights. However, out of the ones we did eat at, this was our favorite. The food was really good (I especially enjoyed my steak). There was very good service with friendly staff, and the fact there there wasn't any added entertainment, i.e. staff shows at the end of the evening, appealed to us.
To get a table at the front, particularly at more popular times of the year, I would imagine that you definitely need to book in advance.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.