Personally, I would not pay for a visa or for a tour in Maputo. Fellow passengers, even those on organized ship tours, did not feel safe there. The shore excursion guide told me he had to intervene several times to assist passengers in getting away from aggressive vendors.