There are some nice places to see around Mandalay but the city itself didn't impress me. Locals are nice after a while, I spent a lot of time with them but at the first encounter they try to rip you off. Food is good overall but you'd have to look around. I would come back to places that I liked but weren't as good as the first time.
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!