We just booked a climb for Kilimanjaro starting on 25 Feb and then I'm going to Zanzibar the following week. We are NOT using the "Coca Cola" route up the mountain but the Machame Route. I found a hotel in Stonetown Zanzibar that's mid-priced range and has great reviews. We have room for our climb that starts on 25 Feb & ends on 2 March. Then I have a plane booked to Zanzibar for a very reasonable cost and will be there from 3 March-9 March. Let me know if these dates are about the same you were considering. There will be at least 2 or more of us already on the climb and then possibly the same for Zanzibar. Our trip is already listed here on Globetrooper.