Zanzibar, Maldives et Bali