I recently travelled to Quelimane in Mozambique on business. I had work in Namibia, Madagascar, and Mozambique so I bought a round trip ticket to JNB from the USA and used JNB as a hub. Used Airlink for Namibia and Madagascar and LAM for Mozambique. All airlines were fine, but weather caused me to miss the connection to Quelimane from Maputo. LAM was superb, they drove us to a 5 star hotel and put us up for the night, comped meals, drove us back to the airport in the morning.
The evisa web site didn’t work for me. Tried uploading docs numerous times, it kept saying the application was incomplete. Reached out to the help line, no joy. It was a non issue, on arrival to Maputo I had the incomplete webpage printed but all they wanted to see was a reservation for my hotel, I think they wanted to see that it had been prepaid but I hadn’t and they didn’t care. A business visa cost $10 USD. They put a slip of paper (the visa) into my passport which I managed to lose, at Quelimane the borders guys asked for it, even though it was an internal flight. But I just said I lost it and they waved me though.

bought Malarone for Malaria in the airport pharmacy at JNB, $28 USD, no prescription needed, highly recommend for Mozambique.