You have done Mozambique a great service with your guide and have shone light on a heretofore less known travel destination.
The new Maputo-Katembe Bridge was inaugurated on November 10 2018 and the accompanying road extension to Kosi Bay border point with KwaZulu-Natal, South Africa is in very good condition, almost like tarmac. Driving time from Maputo to Kosi/Ponta do Ouro is thus reduced from more than 5 hours to less than 2 hours. See https://www.iol.co.za/business-report/economy/new-maputo-bridge-opens-up-a-whole-range-of-opportunities-18145350
All Mozambique tourist visas can be used for two entries. Makes it ideal for a quick crossing to eSwatini (Swaziland) or Malawi.
Ethiopian Airlines and FastJet now operate both international and domestic routes within Mozambique. AS of 1 December 2018, Ethiopian Airlines is serving 8 domestic airports i.e. Maputo, Nampula, Tete, Pemba, Beira, Nacala, Quelimane and Chimoio. See https://clubofmozambique.com/news/ethiopian-mozambique-airlines-launches-domestic-flights/