as a recent poisonee of fish which was possibly caught in Bosphorus I'd suggest you avoid ?stavrit (horse mackerel, scad) in cheap restaurants if you don't enjoy flu like symptoms lasting 2 days. All other fish, or eating fish in not so cheap restaurants should be fine.
