Etwa 700 km nördlich von Maputo und ca. 20 km östlich von Vilanculos befindet sich das Bazaruto Archipel, eine ca. 64 km lange Inselkette bestehend aus 4 verschiedenen traumhaften Inseln. Die vier Inseln sind Bazaruto, Benguerra, Magaruque und Santa Caroline, welche auch als Paradise Island bekannt ist.