The Black Sea is to the east of most of Greece. It is also basically to the north of Greece. At the tip of Greece on this map -- near the southeastern shore of the Black Sea, you can see Byzantium, which was Constantinople, after Emperor Constantine set up his city there. Colchis, where the mythological Argonauts went to fetch the Golden Fleece and where the witch Medea was born, is along the Black Sea on its eastern side. Almost directly across from Colchis is Tomi, where the Roman poet Ovid lived after he was exiled from Rome under Emperor Augustus.

