Of course. There are three NATO nations and Georgia on the Black Sea, and there is no war in their waters. The Black Sea is not very productive fish-wise, but this is another topic.