In Turkler direkt würde ich jetzt nicht unbedingt landestypisch essen gehen ... früher gab es am Strand (fast auf der Halbinsel) ein richtig gutes Fischrestaurant, was abends richtig urig und romantisch war.
Ansonsten würde ich einfach nach Avsallar rein laufen. Selbst die "Standard Touristenrestaurants" bieten im Regelfall eine gute türkische Küche an, es schmeckt eben anders als vom Buffet.
In Konakli gab es immer das beste Essen im Ali Baba.
Ansonsten stimme Metrostar eigentlich zu, Alanya muss kein Tagesausflug sein. Ein wenig bummeln und dann in eines der Restaurants Richtung Busbahnhof (da findet man tatsächlich vorwiegend Einheimische und richtig gutes Essen).
VG