The major coastal towns – especially Tofo, Vilankulo and Ponta d'Ouro – have a good selection of reasonably priced restaurants. The upmarket lodges on the Bazaruto Archipelago offer fine dining under the stars.