3The Rock, Zanzibar

Set in a former fisherman’s post off the southern coast of Zanzibar, the 12-table restaurant specializes in fresh seafood paired with panoramic vistas.