The spice island of Zanzibar with its interesting history influenced by early Arab traders offers beautiful beaches at the Indian Ocean and beach hotels of all standards.