Travelling to Tanzania? Read more on the topic to prepare your trip: Located in the south-east of Zanzibar, Paje beach is the perfect place for all kitesurfing and snorkelling enthusiasts.