Zanzibar travel guide: Best things to do, where to stay and top tips for visitors Tanzania's island paradise has emerged as one of the Indian Ocean's fastest-growing travel destinations.