Choose between the north or the south. In the south: After spending 1 day in Maputo shopping for crafts, museum hopping, and sampling the nightlife, head to the Bazaruto Archipelago for 2-3 days to relax. Alternatively, in the north: spend 1 day resting in Pemba, followed by an overnight excursion to Mozambique Island and a few days relaxing in the Quirimbas Archipelago.