As we approach Zanzibar and the small islands surrounding it, we are exposed to an entirely new palette of colors.