Climb Kilimanjaro first, then take a break and go on a Tanzania Safari, before relaxing on the Zanzibar beach. It does not take long; one month is plenty to cover practically all of Tanzania.
Going on a Mountain Gorilla Trek in Uganda or Rwanda is also a fantastic adventure.