Zanzibar, an archipelago off the coast of Tanzania, is a budget holiday destination that should be on every holiday maker's ...