Would echo your comments. We did a very similar trip through Mamuya in October, 2012. The guys climbed Kilimanjaro first, then the ladies joined us for a 7 day safari and then to unwind from it all 6 days in Zanzibar.
The whole thing was an amazing vacation. Communications throughout were great and when we actually met Elibariki and Daniela they simply made us feel so welcome and comfortable. Altogether a great experience and I would highly recommend them.