The Gulf of Suez is the arm of the Red Sea which goes west of the Sinai Peninsula (though Egyptian territory), and ends with the Suez Canal leading to the Mediterranean Sea.