Christian writes:
I can definitely recommend two lodges in Pemba: Umaca (next to Wimbi beach) which has a brilliant view on the bay and a lovely beach right in front. Rather upmarket but definitely worth it.
Ulala Lodge a bit outside the city is really nice for just a daytrip, the rent canoes and SUPs as well.