Shopping in Zanazibar, such as at Stone Town, has some excellent gifts shops with plenty of souvenirs and handicrafts to choose from.  You can find beautiful textiles, handmade jewelry, intricate wood or stone carvings, spices and knick-knacks.  The list goes on and on...
 
Buy a cookbook and spices. Take the trip home with you! Beware that many of the vendors sell fake saffron (appears waxy like a shredded red crayon).  The best option for purchasing spices is directly from the source during a Spice Tour excursion.