Ate here last night - mezes, fish, views and service all superb
http://www.dogabalik.com.tr/en/iletisim.asp Deco left a little to be desired but apparently it's like that on purpose. It's above a hotel which could have been the Zuri or Zurich - we can't remember - and there's a bar upstairs too which we didn't have time to visit this time but plenty of people coming in as we left.
Is the Taj close to there? That'll save me from getting too lost and completely ripped off by taxi drivers on Saturday....