Paje beach is a village on the east coast of Zanzibar (or actually Unguga) island.