Zanzibar is an island paradise in the Indian Ocean off the coast of Tanzania. While it rather looks like a high-end destination, you can find affordable offers that suit backpackers in Zanzibar.…