The Gaza Strip is a stretch of land along the Mediterranean .
The Gaza Strip lies on the Eastern coast of the Mediterranean Sea .