The first thing one notices about Mozambique is how dirty it is. There is rubbish strewn everywhere, the pavement is carpeted with broken glass, and one doesn't have to look long to find the odd used condom wrapper. Ethiopia was very poor, but still managed to be immaculately clean. South Africa and Borswana have near-western levels of cleanliness. The only place I've been that is close to as dirty as Maputo is the non-tourist parts of Egypt.
On the upside, Maputo has lots of beautiful old buildings left over from it's days as a Portuguese colony. Some of them are in a poor state of repair, but some of them seem reasonably well maintained. In the swanky part of town there are even some fancy modern buildings. The area around these buildings is still strewn with rubbish, but the buildings are pretty nonetheless.
After Mozambique expelled it's Portuguese colonists, it found itself missing the foreign investment and expertise. It thus decided to embrace the Soviet Union and become a single-party central-control communist state. The upside of this was that the Russians built them some ugly soviet buildings. The downside was that the US created a proxy terrorist group with the aim of destabilising the country. To make things worse, Mozambique chose to give support to the ANC, which caused South Africa to chip in on the anti-Mozambique-government terrorism fund too. One consequence of this mess is that many streets are names after communist dictators, including Kim Il Sung and Chairman Mao.
Mozambique is now trying to style itself as a beach holiday destination for westerners. It is blessed by long white sandy beaches and great scuba sites, but this is spoiled by rubbish across the beaches and a lack of anyone who actually knows how to get to the scuba sites. Even the supposed "tourist information" booth didn't know where anything was or how to get there, and my map seemed to be largely a work of abstract art, with only a vague correlation with actual streets and businesses. The portuguese manager of my hotel summed up the Mozambique way of life quite well: "I don't think I could ever live in Europe. In Europe people are always running around trying to get things done. Here in Mozambique nobody cares about getting things done. We just hang out, work when we feel like it, and enjoy the company of our friends. There is none of that European obsession with getting things done. I like to say that Mozambique is the only Latin American country in Africa.". While this attitude can be great if you are a person who would like to spend your life sitting by the beach drinking beer, it can make the country quite annoying if you actually would like to get things done or would rather the beaches weren't covered with broken beer bottles.
Mozambique is also the first country I've been in where the language barrier has been a problem. In South Africa and Botawana, English is the first language. In Ethiopia and everywhere else, people learn English at school. In Mozambique people speak their native language and Portuguese but English speakers are rare and good English speakers rarer still. This was a particular problem when checking out of my hotel because the English speaking man who had checked me in had been replaced by a man who spoke no English and didn't understand either that I wanted to check out or that I wanted him to book a taxi for two hours time. Eventually he kind of understood, but hailed me a taxi immediately rather than booking one for the future.
My original plan had been to take a bus to Mozambique, spend a day in Maputo, a day scuba diving, and then drive a rental car across South Africa to Cape Town. In the end I abandoned the scuba diving since nobody knew how to get to a nearby dive site, and my right ear had become blocked (it still is - very annoying. My ears seem to be conspiring to stop me diving.). I also decided to fly to Cape Town rather than driving after a Dutch girl on the bus convinced me that driving from Maputo to Cape Town in 6 days was physically impossible.