The Black Sea is Eastern Europe's counterpart to the Mediterranean.