Maputo is lovely! Stayed at the beautiful Polana Serena Hotel and was amazed at their service.
Avenida Julius Nyerere is definitely as described. There is a beautiful botanical garden and a lovely flea market.
Would definitely go back for a second visit!