De plaats Vilanculos is het vertrekpunt voor een tocht met een Dhow (houten zeilboot) naar de Bazaruto archipel in Mozambique. De stranden van Bazaruto zijn enorm paradijslijk, maar deze van Vilanculos liggen er wat verwaarloosd bij. Dit is echter het eerste wat je tegenkomt voor je trip begint, maar elk strand heeft zijn paradijslijke charme.