Zanzibar has long been an island of arrivals for traders, sailors, slaves and, more recently, waves of tourists.