Lonely Planet review
The recommended Sail Away is the best contact for island dhow safaris, with various day and overnight sails in the archipelago (check out their website for a sampling).
Prices are very reasonable: a day trip including snorkelling around the islands of Magaruque or Benguera, a good lunch, refreshments, park entry fees and snorkelling equipment costs around US$47, with discounts sometimes available for walk-ins. Overnight safaris range from two to four days and cost from around US$70 per person per day, with everything that the day trip includes, plus full board and accommodation. All boats have extra motors, safety and first-aid equipment and communication on board. Sail Away's Vilankulo base is on the road paralleling the beach road and about 400m south of the Dona Ana Hotel.