Zanzibar, a Caribbean paradise off East Africa, has long been the dream destination of tourists all over the world.