On the map below, the star is marking which of the following bodies of water? Outline map of North Africa and the Middle East and five large bodies of water. The star is on the body of water that is north of the northeast border of Africa. Red Sea Persian Gulf Mediterranean Sea Caspian Sea