Saw this yesterday and meant to reply to tell you about the Quirimbas archipelago. It's in the north of the country so not so near Maputo, if that's where you are, but might be do-able.
Anyway. It's a marine reserve with the most amazing wildlife (including humpback whales and turtles at some points of the year) and opportunities for diving, snorkelling, sea kayaking and deep sea fishing. I stayed on Quilalea. It's a bit of a mission to get there - flight to Pemba on the mainland coast (not to be confused with Pemba in Tanzania), light aircraft to one of the bigger islands in the archipelago and then boat to Quilalea but was definitely worth it.
If you google Quirimbas there are various travel articles from the Guardian etc that might be worth a read.
Hat ever you do, I hope you have a fantastic time. I love Africa!
Looks like I might be going to Mozambique, going to do some work out there but could probably stay out there a bit longer than work requires. Just wondering if anyone has any recommendations for places to visit, things to do, etc?
Just me, no kids.
I think work will mainly be in the capital and/or in places within one or two days drive of the capital. So that part of the country.