I truly enjoyed my stay at Maputo. I was in Maputo on business and Hotel Avenida could not have been better. The staff go out of their way to accomadate you, all with a smile and a genuine willingness to help. The WiFi was stronger than I expected, but naturally tended to slow down during the day as it was used by more people. That being said, I never had an issue sending or receiving emails. The food in the dining room and piano bar was delicious!
The location is great, with plenty of resturant nearby and plenty more to do and see just a short Taxi ride away. (taxis wait right outside the hotel and are very reasonably priced)
Also, the hotel gym has a free and very knowledgeable personal trainer who is available whenever the gym is open (6am-10pm). That that was a huge plus for me.
Overall, I highly recommend this hotel.