To the close northeast of the Black Sea is a the Sea of Azov, the most shallow sea on Earth. They are connected by the Strait of Kerch.
The Sea of Azov is north of the black sea.
To get there by sea you'd have to go West to the English Channel and then follow the coast of France, Spain and Portugal to Gibraltar. Once you have gone through the strait of Gibraltar you will be...
The Black Sea is to the north of the Mediterranean Sea.
the arctic sea