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.