The south of Zanzibar is home to Kizimkazi's dolphin tours, Jozani-Chwaka Bay National Park (home to the red colobus monkey), and a handful of low-key beach lodges away from the crowds.