Unlike some other Indian Ocean destinations, I could mention – you know who you are – this guide to Zanzibar has more history than you can shake a guidebook at.