An electric water pitcher (the ones that boil water in less than a minute), a strainer (for noodles, etc.), silverware, solar shower, mosquito net(s), deodorant, a hand-held mirror, first-aid items, pens, paper, and any sources of protein that do not include meat (ie: peanut butter, protein bars, etc.). You can get many things in this city through two more "western" shops, although the prices are exorbitant due to import costs and the like; but by all means, if you have a need, bring enough money and buy what you need while there.
Don't, as "westerners", go walking outside past sunset unless you are in a LARGE group. The banditos (thieves/gang members) are very prominent in Pemba, and have a lot of control over the city. Violence towards tourists is not uncommon, so just be aware of your surroundings. Usually the natives are wonderful, hospitable people. Interact with them, try to learn some Portuguese, or Makua, Pemba Delgado's most widely spoken tribal language. The locals enjoy interacting with foreigners, and I think we enjoy our time spent with them as well, so make some effort to be kind and receive the kindness back two-fold. Don't be fooled by the Mozambicans' cunning way of manipulating though, and make sure to bargain when buying souvenirs & groceries, or it ruins the experience for the rest of the visitors coming, whom the natives will think are all then just as capable of paying the highest price they could possibly think to ask.
To women travelers:
Be careful, stay in groups while in public, hold tight to your purses/any valuables, and try not to look the male Mozambicans directly in the eye, they find it attractive and intriguing...unless you are looking to attract attention.
