There are many markets in the tourist cities that sell Beaded jewelry, carved soapstone, and Masai blankets which make interesting traditional gifts to carry along with you while leaving Tanzania.