An old city built around the spice and slave trade that has a distinctive Arab influence