The coastal town of Vilanculos is the gateway to Mozambique's Bazaruto Archipelago - a chain of four large islands: Bazaruto, Benguerra, Santa Isobel and Santa Carolina (formerly known as Paradise Island).