Fodor's Expert Review Club Naval, Pemba

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.