New hotel openings make the exotic Indian Ocean idyll of Zanzibar far more affordable, writes Poorna Shetty.