My knowledge about the kosher subject isn't great (is virtually non existant actually) but I do know that for a strict kosher eater halal is not excepted. Have no idea about bosphorus fish, but a fish restaurant that serves fish and other non-kosher sea food (such as calamari) cannot be considered a kosher restaurant. I do know of two kosher restaurants in the city:
1. Carne Rest. Halaskargazi Cad. Uzay Apt. No 53 Harbiye Istanbul, +90-212-241 85 85
2. Levi, Tahmis Cad Sok Cavusbasi Han 23/10 Istanbul, +90 0212 512 11 96
Hope that helped a bit
