Zanzibar, off the coast of East Africa, offers warm seas, tropical beaches, lush interiors, exquisite resorts, an incredible history, a fascinating culture, and inviting locals. Here’s our pick of the best Zanzibar hotels where you can be guaranteed a fabulous time.