For a nice romantic meal with a lovely setting on the beach I would recommend Cafe Del Mar which is set at the end of the beach towards Marmaris.
The staff there bend over backwards for you.
It was out first time in
icmeler last year, and we went there.
I spoke to one of the waiters, as I planned on proposing to her that night, and by the time I had come back from the loo they had made up a posey of flowers and hid the ring inside it.
They came down with us to the beach to 'take some pics of us' and then I proposed.
Gladly she said yes, and everything caught on camera.
So maybe I'm biased, but they truely were wonderful.
Chris & Anita