Mud-brick alleys among the palm trees, traditional majlis gatherings, Arabic coffee, and the story of the place.