Pemba is a port town and the capital of the Cabo Delgado Province in the North of Mozambique. It has banks, patisseries, supermarkets, and restaurants, yet it retains a ramshackle feel with its potholed streets.
The town is built over rolling hills and most people live in wooden huts, set among the many impressive baobab trees. The history of the Cabo Delgado province and its people lies in many centuries of African, Arab, and Portuguese sailing, trading, and settling.
The Niassa Company founded Pemba in 1904 as Porto Amelia, named after a queen of Portugal. It was renamed Pemba at the end of Portuguese rule in 1975. Tarred roads connect it to the Nampula and Ilha de Mozambique, and international flights and tourist facilities are steadily on the increase.
Although Pemba is renowned for its Portuguese colonial architecture, it still has many of natural attractions. It's a prime location for water sports and diving. Nearby Ibo Island offers empty stretches of beach to explore some of the world's richest coral reefs while Quipaco Island is just 12 miles (20km) to the north.
Nacole Baobab Nature Estate and Nkwita Lake are also within an hour's drive. There's an authentic local market, called a in the centre of Pemba, selling arts and crafts, as well as traditional silverware.
It's quite large, extending some 1.2 miles (2km) along one of the town's main thoroughfares. Avoid the ivory on sale at the market, as its selling is contrary to Mozambican and international law. Maconde arts and crafts are popular Mozambican souvenirs available from Pemba.
Situated in the Tete Province of Mozambique, Cahora Bassa is one of Africa's largest artificial lakes. One of three major dams on the Zambezi river system, along with Kariba and Itezhi-Tezhi, it powers the largest hydroelectric scheme in southern Africa.
Songo is the nearest town, established in 1969 to house workers for the construction of the dam. There is a number of lodges and camps where tourists can stay, including Ugezi Tiger Lodge which has an à la carte restaurant and a campsite with floodlights and security.
Fishing is the dam's biggest drawcard and fishing trips are very popular, as the vast stretch of water contains a huge variety of fish, including tigerfish, sharptooth catfish, vundu, bream, longfin eels, and Zambezi parrotfish.
Other attractions in the area include boat cruises and waterskiing. The lake and surrounding landscapes are very picturesque, replete with lush vegetation, dramatic mountain scenery, and a large population of hippos.
Majestic baobab trees grow on the southern shores, while the area's rich birdlife will enthral bird enthusiasts. Sunset cruises and boat tours down the beautiful gorges of the dam are a must for travellers in the region.
Often referred to as the 'place where Noah parked his ark', Gorongosa National Park was a popular tourist destination for the rich and famous back in the 1960s. During this time, the region's abundant wildlife attracted stars like John Wayne, Joan Crawford, and Gregory Peck.
The subsequent years of war and poaching decimated the wildlife count, with programmes implemented to restore the park to its previous star status as one of the richest wildlife refuges on the planet.
Dominated by savanna and grassland, Gorongosa has a variety of terrain. Along with woodland and impressive limestones gorges, with lush rainforest covering the slopes. The park now includes the verdant Mount Gorongosa, source of the life-sustaining rivers that traverse the reserve.
The mountain is sacred and features prominently in traditional folklore. Even after 17 years of civil war and extensive poaching, the Gorongosa National Park still supports astounding biodiversity and wondrous beauty.
Experts have documented 398 bird species, 122 mammals, 34 reptiles, and 43 amphibians. Comfortable lodgings are available for visitors, and game viewing highlights include elephants, buffalo, lions, crocodiles, and zebra.
Ilha de Mozambique is an island in the Nampula Province of northern Mozambique, up the coast from Beira. Home to a fascinating heritage, it was an ancient trading port and the capital for nearly four centuries while under Portuguese rule before the move to Lourenco Marques, now Maputo.
Now a UNESCO World Heritage Site, the Island of Mozambique is an exquisite mix of Portuguese and Muslim architecture. These divide old Stone Town in the north and Reed Town in the south. There's a great museum found inside the Palacio Govierno, a big red building in Stone Town.
Also worth seeing is the fort at the eastern tip of the island, home to the Chapel of Nossa Senhora de Baluarte. It is possibly the oldest surviving European building in the southern hemisphere, dating back to 1522.
On a beach on the northern end of the island, there is a dive centre where visitors can take boat trips or just laze on the sand. The more adventurous should travel by dhow to Chaga or Mossuril on the mainland to explore the coast.
Requilias and Escondidino are two popular restaurants in Stone Town, and there are a number of local places serving fish and rice, or chima. One of the best options for accommodation is the campsite on the mainland, next to the bridge.
Soon to be listed as a UNESCO World Heritage Site, the Quirimbas Islands are fast becoming Mozambique's new tourist hotspot. This chain chain consists 31 islands in total, stretching south from Cape Delgado for 200 miles (320km).
Home not only to some fantastic sun-beaches, fishing opportunities, and world-class snorkelling and diving sites, it also offers truly fascinating cultural sites. Easily accessed from Pemba, the Quirimbas Islands should be the first destinations on any tourist's Mozambique travel itinerary.
Visitors can explore the historic Stone Town on Ibo Island, or the mangrove-fringed Quirimbas National Park. There's also the opportunity to go diving from one of the 1,300-foot (400m) drop-off sites sprinkled around the archipelago.
The Quirimbas National Park makes a wonderful honeymoon destination, whether one chooses a wooden chalet on the resort island of Medjumbe or a villa on the ultra-exclusive Vamizi Island. Exotic and beautiful, the Quirimbas Islands are a beach holiday sure to rival any in the world.
Spanning an area of some 24,000 square kilometres (10 million acres), the Niassa Game Reserve is the largest protected area in Mozabique. It's one of the most pristine wilderness regions in the whole of Africa.
Roughly the size of Denmark, the Niassa Reserve is twice the size of South Africa's famed Kruger National Park and boasts an abundance of wildlife, including varied birdlife, and absolutely stunning natural scenery.
The park is special because it's essentially a wilderness area and is relatively unexplored. Visitors to the Niassa Game Reserve are spellbound by the changing landscape, ranging from mountain forests to miombo woodlands and savanna grasslands.
This is not to mention the high concentration of wild animals, including something like 13,000 elephants, 200 endangered wild dogs, lions, leopards, and a huge assortment of birds. Giant rock formations, of which Mecula Mountain is the largest, are another exciting feature of the park.
Tourists usually visit between April and October, the prime season for game viewing. The best places to stay in the Niassa Reserve is definitely the world-class Lugenda Wilderness Camp, which offers comfortable lodgings, game drives, hiking trails, rock climbing, and stargazing opportunities.
Situated in the central region of Sofala Province, Beira is the second largest city in Mozambique. It is home to the Port of Beira, acting as a gateway for the central interior portion of the country and the landlocked nations of Zimbabwe, Zambia, and Malawi.
The Portuguese Mozambique Company originally established Beira in the late 19th century, with the Portuguese colonial government developing it further from 1947 until 1975. After gaining independence, Beira still sports aspects of colonial architecture but has deteriorated in some areas.
Beira has a few interesting sights, including the Cathedral of Beira and the Fort of San Gaetano. Many of the shops, restaurants, and facilities in Beira cluster around the Praça do Município and Praça do Metical squares in the centre of town.
There are some charming houses along the Ponta Gêa and the port, including the Casa Infante de Sagres. Macuti Beach, with its iconic lighthouse, is easily the most fashionable part of Beira, though many parts are in need of repair. Savanna Beach is 16 miles (25km) out of town and you have to take a little boat across to the beach.
The water is cleaner than in Beira and it's a great spot for fishing. About 8 miles (12km) out of Beira, between Macuti and the airport, Rio Maria is set between the sea and a lovely river. There are no facilities there but it is a very relaxing spot.
Although southern Mozambique is more easily accessible by road, the north is bursting with natural attractions and stunning beach resorts. It's increasingly attracting international visitors and developing tourist infrastructure to accommodate them.
Near the middle of the long, narrow country, the port city of Beira operates as a gateway to the north, particularly the Gorongosa National Park, the Cahora Bassa Lake, and the gorgeous Ilha de Mozambique, an island celebrated for both natural and cultural attractions.
Nestled in the far north, the port town of Pemba is another increasingly popular travel hub in Mozambique. From this shabby but picturesque town, tourists can access pristine white beaches, tropical islands, unspoiled wilderness, and national parks.
The Quirimbas Archipelago is Mozambique's new hotspot for beach holidays. A UNESCO site, the 31 islands in the chain are a haven for scuba divers and fishermen, with fascinating histories complementing the lovely beaches.
Inland from Pemba, the Niassa Game Reserve is a massive protected wilderness. Note that roads in the northern provinces of Mozambique are riddle with potholes and often require 4x4 vehicles. Travel is substantially harder in the rainy season of October to March, with mud making many routes impassable and resulting in reserves closing.
No direct flights from Heathrow to this Destination