Check out the Asitane Restaurant. I went there and they have great Ottoman influenced kitchen. It is a bit more pricier but the food was fantastic and not the usual things you normally get. It was really worth it. Best it to take a cab there. Make sure you have a reservation. Normally the front desk at your hotel can do this for you.
http://www.asitanerestaurant.com/English/