Stroll through the alleys of the medinas and zouks with the sweet scent of spices