Hop across to tiny Ilha de Mocambique, near Nampula in the north. It is a fascinating place, dotted with 17th & 18th century buildings & mosques, many of them from the colonial Portuguese period. It has been declared a UNESCO World Heritage Site.
Mozambique offers some of the world's best fishing and some of the most challenging big game fishing in southern Africa, particularly around Guinjata Bay and the deep waters of the Mozambique Channel
3: The National Museum of Art.
This museum houses a large collection of works by Mozambican artists such as Malangatana, Naguib Mucavele and Chissano. It is situated at 1233 Av Ho Chi Minh.
4: The Iron House
This was designed by Gustave Eiffel, of Eiffel Tower fame, in 1892 (He incidentally never visited Mozambique). It is made up entirely of steel walls and roof, all bolted together and was originally intended as the Governor's house.
5: Maputo National Reserve
Take a trip to the Maputo National Reserve, also known as Maputo Elephant Park, which is on the Maputo River, 79km (49 miles) south of the city. It's also home to leopard, antelope, crocodiles, hippos, flamingoes and jackals.
6: Bazaruto Archipelago
A tropical paradise consisting of five islands each providing spectacular views with great sandy beaches; clear, blue waters; an indulgence of colourful birds; and enjoyable diving and snorkelling.
A great place for diving, here there is an amazing array of marine life, including the Manta Rays and Whale Sharks. The beaches are clean and provide an interesting back drop in the sun rise and sun set.
8: Pemba Island
Here you would find some of the most beautiful beaches in the world, coral reefs, plenty of water sports and some really interesting buildings. If you are looking for that Caribbean experience in Africa, Pemba Island is one of the places that can provide that, and some say even better.
9: Mozambique Island
A UNESCO World Heritage site, this island was once a major player in the Eastern African coastal life as the capital of the former Portuguese colony. The island hosts a number of historical buildings, including The Chapel of our Lady of the Bulwarks, which was constructed in 1522 and alleged to be the oldest European structure still standing in the southern hemisphere.
10: Hike national parks
Bring your walking boots. The cool mountains of the north and several national parks offer good hiking but advice and extreme caution should be taken due to the large amount of leftover landmines in the country.
This is a well known landmark, originally built built in 1781 during the early colonial era, when Portugal was still a major sea power and which was the nucleus of the original settlement. It is recognised as one of the oldest buildings in Maputo and is of the same style as other Portugese forts built along Mozambiques coast. It is now a military museum and is situated in Praca 25 de Juno. This square was so named to commemorate the anniversary of Mozambique's independance.
12: Praca dos Trabalhadores
Previously called PRACAS DOS MacMahon
At the bottom end of Guerra Popular you will find the Statue commemorating Mozambican soldiers who fell in the First World War. This statue is of a woman who had killed a large snake believed to have been a cobra, that had been terrorising the local population. The cobra was said to have fallen into a pot of boiling porridge that she was carrying on her head. Many strange and mysterious things happened in Darkest Arica!!!
13: Jardim Tunduru Botanical Gardens
These were laid out in 1885 by a very well known Englishman called Thomas Honney.Thomas Honney designed many well known gardens of the day including a garden for the Sultan of Turkey and the Greek King. The gardens are behind the Statue of Samora Machel.
14: Praia de Makuti
Makuti is the residential area fringing Beira's small stretch of beach. Praia de Makuti is one of the better places in town to relax, though it can't compare with the coastline further south or north. The water is moderately clean, currents strong (ask locally where swimming is possible) and the breezes good. At the end is the old red-and-white Makuti Lighthouse, dating to 1904.
15: Go diving and snorkelling
Go diving and snorkelling with dolphins, rays and dugong (manatee) in the country's crystal-clear Indian Ocean waters. Mozambique has a growing number of resorts well-equipped for subaquatic activities, and several excellent locations. Try the reefs of Inhambane, the Bazaruto Archipelago or Quirimbas National Park.
16: Cathedral of Our Lady of Conception
Nossa Senhora da Conceicao. This is a well known landmark with a tall single spire, set in Praca da Independencia (Independence Square).
17: Quirimbas National Park
Bask in the sun and balmy sea waters of Quirimbas National Park. Dive and snorkel off its shores to appreciate the park's abundant marine life and coral reefs. Quirimbas is also home to a variety of land bound wildlife.
Come equipped for some excellent birdwatching; there are many brightly coloured species along the coastline and the national parks of Gorongosa National Park and Marromeu National Park attract twitchers from the world over.
19: Game fishing
Enjoy good fishing for marlin, barracuda, sailfish and swordfish. The Bazaruto Archipelago is one of several popular spots for game fishing.
20: Gorongosa National Park
Explore the jewel in Mozambique's protected parks, the Gorongosa National Park, 80km (50 miles) northwest of Beira and open from April to October. Access is provided by an airstrip at Chitengo. Expect superb birdwatching, and glimpses of buffalo, elephant, hippos, zebra and more.