Paje je rybářská vesnice na jižním pobřeží Zanzibaru, vzdálená 1 hodinu jízdy od Stone Town v Zanzibar City.
Je to malé plážové středisko s korálovými útesy a dlouhými bílými plážemi, které se mírně svažují do tyrkysového moře. Nachází se zde populární restaurace Rock, která leží na skále, jen kousíček od břehu a která nabízí nádherné výhledy. Pokud budete poblíž, zajděte si sem aspoň na koktejl a chvilku poseďte. Vzhledem k orientaci to tady na západy slunce úplně ideální není, ale večery jsou zde krásné i tak.
Ideální místo pro šnorchlování a koupání.