On the new part of the prom - I concur with Mancero. You might also try Hasan Kolcuoglu - both near the Esnaf Hospital.
On the older part of the prom, (where the boats moor up)we like Address. Have been to Genis but only for lunch. We also like going to the Pelican restaurant but again have only ever had lunch there.
Regards
Ian