I really enjoyed eating at a place called Lokal (Müeyyet Sokak, No. 9), off Istiklal Caddesi. I wouldn't recommend it for your anniversary dinner since it's a small place that's prone to crowdedness, but it would be good on another night.