Other contributors have said "What gulf is located between Saudi Arabi and Dran?" is the same question as "Where is the gulf of aden?" If you believe that these are not asking the same thing and should be answered differently, click here
If the Gulf of Aden where in the center then Yemen, Djibouti, Somalia, and the Indian Ocean border the Gulf (with Yemen to the North, working counter-clockwise)