The Black Sea sits between southeastern Europe and southwestern Asia, bordered by Bulgaria, Georgia, Romania, Russia, Turkey, and Ukraine.