I adored Paje, first of all because the atmosphere here is clearly younger than on the rest of the island (just like in Nungwi and Kendwa in the north). You find reggae bars set down on the beach, clubs with cocktail bars and swimming pool that play good music and here the atmosphere is more festive.
I was introduced to kite surfing right here, the clubs are serious and as this extreme sport has a lot of British enthusiasts, the instructors are of course fluently anglophone.
Paje beach itself is magnificent and each hotel, even the most roots and the most modest, have their own deck chairs under the coconut trees facing the azure water. On the other hand, it is more windy than the others.
The beach is very busy which means you never get bored and especially at low tide, you see the women from the seaweed centre manually harvesting sacks of seaweed which makes for magnificent photos.
The village is more touristic, you find stalls, restaurants, the inhabitants are very friendly, and I have fantastic memories of Paje!