Try Adiguzel Restaurant if you're interested in what the locals eat. No ambiance, but...
Happy story telling!