Located just north of Zanzibar, Pemba is a serene island. Quiet beaches and mangroove groves along the shore, rainforest covers the inland.
Not much tourist infrastracture, though there are a couple guesthouses ($10 per night) at Wete and a diving center.
There are regular slow ships going to Zanzibar (can take six to eight hours, $20), a ship to Tanga is going once a week. Also it's not a problem to find dhow to Mombasa.