Cafe Leon is a nice humble restaurant with fantastic view. The atmosphere is very great and the food is very nice for international travelers. Also, their prices are on the average side and you can have vegetarian options here as well.
Address: Yali Boyu Mahellesi Mustafa Kocakaya Cad. No. 4/A, Kalkan Turkey