2 Best Restaurants in Northern Mozambique, Pemba and the Quirimbas, Mozambique

Pemba doesn't offer much in the way of gastronomic highlights, but this laid-back restaurant with great sea views and adjacent to Pemba Beach Hotel is probably as good as it gets locally. The menu is East African and Mediterranean with a good selection of fresh seafood (the fish curry is good); the vibe is cool and comfortable, but the friendly service can be a little slow at times. Regardless, this is the place to sit back, have a cold local beer, and enjoy the Indian Ocean lapping gently a few feet away.

An affordable, cheerful, often very busy place (especially on weekends), Pemba Dolphin has a great ocean view at Wimbe beach. Although very touristy, it also has a good local feel, especially when there's live music on the weekend. Try the fresh seafood or pizza with a cold local beer, or a house cocktail as the sun sets.