After 2 weeks in southern Mozambique, here´s a bit of advice.
Visa cost have gone up a lot since LP was published. I paid a crazy 675 Rand at the border, with receipt, same price at two different land borders so I don´t think I was tricked. It´s not worth it.
Hotels are mostly overpriced for what you get and if you start bargaining they just stare at you and say no discount in most places.
If you take public transport, be prepared for very early departures between 2 am and 5 am. The white minibuses have virtually no space for a big backpack and you will be charged extra. If you bring a car, be prepared for lots and lots of police stopping you, especially if you have a foreign licence plate. Even the local minibuses are stopped frequently and drivers fined for the most ridiculous reasons (100 Rand for one passenger´s elbow outside the window in a country where a dozen people ride on the open back of a pickup) and the whole bullshit slows down travelling a lot.
Tofo has nice diving but no jetty and seas can be very rough in the rainy season (christmas!). Lots of people get seasick and puke into regulators even 20 m below. Lots of people get stung by jellyfish too and look miserable. The beach in Vilanculos and Inhassoro is only as wide as your bath towel at high tide and the water full of seaweed. Lots of mosquitos too.
Among 7 countries I visited in Southern Africa, I easily liked Mozambique 7th-best.

