From historic Stone Town, to palm-fringed beaches, and traditional African tribes, Zanzibar is a well-rounded trip worth your visit.