That would be the Black Sea
The Crimean Peninsula juts out into the Black Sea.
The most famous one is the Crimean Peninsula in Ukraine. There are other minor ones like the Thracian Peninsula and Taman Peninsula.
The Crimean Peninsula or Crimea
Crimea (Кримь) the Crimean Peninsula
The Red Sea borders the Arabian Peninsula to the west.
Black Sea
Black Sea
The Sinai Peninsula is located in the northeast Egypt. This peninsula borders both the Mediterranean Sea and the Red sea.
Crimea is a peninsula in Ukraine. It is on the northern coast of the Black Sea.
The Iberian Peninsula
The Iberian Peninsula
of course not! It borders a sea, but is not a peninsula