It lies on a peninsula between the Gulf of Aden and the Gulf of Tadjoura .
It lies on a peninsula that divides the Gulf of Aden from the Gulf of Tadjoura .