Pasa Kebap has great meat and vegetarian options at good prices. Upstairs has cushion/floor seating but there is also lots of inside and outside table seating.The fish market in the middle of town is surrounded by small restaurants that will cook your own fish to your liking, very reasonable and delicious.
Peymane
Eski Cami Sok. No. 7
0252.614.0383
Cheap
In the old town on Sokak 41 where it intersects with Sokak 43
Cute little family owned place that is a little more expensive than some of the other restaurants in the area, but is still cheap and has more variety and better ingredients. They also have probably the best vegetarian options available in town including a daily special which is sold at an absolute bargain of a price.