Mozambique lies along the Indian Ocean Coastline. Popular Mozambique Spa Holiday destinations include the stunning Bazaruto Archipelago and Benguerra Island. See Mozambique spa beach accommodation below.