Nation on the Gulf of Aden (5)
I believe the answer is:
yemen
(Other definitions for yemen that I've seen before include "Country bordering Oman" , "Arabian republic, capital Sanaa" , "nation" , "Republic on the Arabian Peninsula" , "Aden is found here" .)