Zanzibar is the new favourite spot for celebrities like Idris Elba and Bill Gates, yet it’s still much more affordable than ...