Within accessible distance from South Africa, Mozambique offers a safe and idyllic destination for vacationers to the African continent. From the magical Medjumbe Islands in the Quirmbas Archipelago in the north to the stunning Bazaruto Archipelago in the south, private island romance and tropical bliss awaits.