I am a regular at Antalya Red Square, for lunch that is. The food is really good, the interior being a curious blend of Turkish chintz with a Russian after taste. One of my Russian coworkers identified it as Azerbaijani, a former soviet republic and part of the Ottoman Empire before that.
Anyhow, I digress. You might have better luck eating lunch there on a weekday than dinner. The server is really nice and hard working (read, overworked). My favorite is their falafel sandwich, chicken Shawarma or even the Lamb Kofte sandwich. As of May 2008 the lunch special cost 7 dollars including the lentil soup, not a bad deal.
The sandwich is hard to finish after the soup and hot pita but it keeps you full until dinner. The falafel is crunchy and wholesome, nestled in a bed lettuce, onions and tomatoes that benefit from the creamy dollop of hummus. Closed on Mondays.