Praça dos Trabalhadores
Is a building built by gustave eiffel.
Jardim Tunduru
The Jardim Tunduru is a very pretty albeit small botanical garden.
Museu de História Natural
Enjoyable little museum. Lots of stuffed animals, birds and reptiles with full-size models of elephants. Interesting collection of wooden carvings, including a selection of traditional and very uncomfortable looking wooden pillows.
Museum of the Revolution
The Museum of the Revolution chronicles Mozambique's fight for indepedence from Portuguese colonialismClosed in 2008 and by the looks of it will not re-open soon
National Art Museum
The National Art Museum has a small but good collection of Mozambican art, including several large canvases by the world-renowned Malangatana.
Avenida Julius Nyerere
Walk up Avenida Julius Nyerere. Start from the Hotel Cardoso or Natural History Museum along R Mutemba to Nyerere then left north to the Polana Hotel. Boutiques, restaurants, curio vendors, video stores, etc. to be seen in the relatively upscale Polana neighborhood.
Mercado Central
The Mercado Central in the Baixa district has fresh fish, crabs, calamari, fruits and vegetables, and many household staples. Safe, lively and recommended, especially if cooking for yourself.