Was in Tanzania in 2003. Spent several days in Stonetown (Zanzibar) and thought it was wonderful. Also spent a couple of nights on Chumbe Island. It's an eco-resort with open huts overlooking the Indian Ocean. Actually considering returning to both for a honeymoon.