Zo'n 15 km boven het dorp Paje aan de oostkust van Zanzibar vind je een restaurant op een stuk rots. Het restaurant heet dan ook The Rock. Bij vloed kun je het bereiken met een bootje, maar bij evn kun je gewoon lopen over het hagelwitte strand. De omgeving is anders dan bij Paje. Aan de rand van het strand vind je grillig gevormde rotsen met daarachter het voor Zanzibar herkenbare overvloedige groen. Een mooi gebied om een lange wandeling te maken. Wel opletten want vloed komt snel opzetten en dan is het onmogelijk om langs de rotsen te lopen.