We stayed in the village of Chidenguele, few hours drive north of Maputo in this well run Paraiso de Chidenguele Beach Lodge and really enjoyed our time there. The beach is absolutely gorgeous, big, with strong surf, pure sand, coarse though, and the beach goes for ever in both directions. If you feel like doing absolutely nothing with no touristy type of nonsense like you get in Tofo, this is the place!! The lodge has rooms and fully equipped chalets, so come with plenty of food and you are all set to have a good time. There is a nearby village where you can get basics, even a frozen fish, so don't worry if you forget something.
If you feel like having more action, go to Tofo, the beach is enormous, and the village is more alive, touristy, with the t-shirt stands, etc. you get the idea, you also get bothered more on the beach with people trying to sell you things. Personally, if we had known about Chidenguele, we would not have bothered wasting our time staying 2 nights in Tofo, but - that's us.
There is also an absolutely out of this world beach and paradise lovely spot north of Mozambique Island, but this is more than 2 days drive north of Maputo, so I am not sure if this applies in your case, if you want to know more about it I can certainly share it with you, just let me know.
Good luck choosing!