Mideast's Gulf of __ (4)
I believe the answer is:
suez
(Other definitions for suez that I've seen before include "Canal between the Mediterranean and Red Seas" , "Canal linking Red Sea to Mediterranean" , "Egyptian port and canal" , "Name of canal" , "fall of Eden?" .)