Okay, amid all that competition my puny "OTL" (and really not very finished) map is unlikely to win, but hey, luck happens
...Nowadays, when people see "Portuguese East Africa", they pretty much always think "Mozambique". Heck, even Wikipedia's article on Portuguese East Africa is named "Portuguese Mozambique".
However, while for more than half of the history of Portuguese East Africa it was indeed confined to Mozambique, that was not always the case; in the 16th and 17th centuries, it stretched north, along the coast, up into modern Tanzania and Kenya, and even (some sources say) a bit into modern Somalia (well, the country named that on the map - I won't be going any deep into the situation of modern Somalia, as it's at best tangential to this topic). Indeed, the very first Portuguese colony in East Africa was established in Malindi, in modern Kenya - during Vasco da Gama's voyage in 1498.
This all ended in the late 1690s, when the Omani army, through repeated attacks, conquered all the Portuguese colonies and outposts north of the modern Mozambique, and annexed it into the Omani sultanate of Zanzibar (named for its local capital, an island that itself was previously a Portuguese outpost).
But, as already said, Portuguese presence in this region did exist; and this map tries to list some of the major Portuguese colonies and outposts in East Africa north of Mozambique, with approximate dates when they actually were Portuguese. It might be bad-looking... but, well, maybe one day someone could do better!
OOC:
Yes, this was all made in MS Paint, excepting possibly the basemap which was taken from the wiki (unfortunately I couldn't find a basemap of larger size that contained both Malindi and Zanzibar; thus the tiny letters).
The large text on the top is Bookman Old Style; the small texts everywhere else aren't any real font, just a bunch of small letters I made up on the spot (no, seriously).
If the green area looks unexpectedly large, that's because it's based on one of the sources that included Somalia. Sorry... it was pretty much the only readable enough map of the region in the appropriate period that I was able to find online
And now... the actual map I made!