Middle Eastern city (4)
I believe the answer is:
aden
(Other definitions for aden that I've seen before include "somewhere on the Arabian peninsula" , "Commercial capital of Yemen" , "Dane in seaport of Yemen" , "Red Sea port" , "Dean is in the Yemen, strangely" .)