I spent time in the middle east when I was in the navy (summer of '97 (yikes)) and really enjoyed the country of Jordan, and we were in Aqaba (the only sea port in Jordan.)