Prag

Eastern Madagascar is travel the way it used to be. There is a wildness here of primordial allure, from the misty mountains of Masoala, down the huge coastline with its pounding sea and overhanging palms, to the lush waterways of the Pangalanes Lakes. This part of the country is largely cut off from the rest, and from itself, by a degraded transport network, including some roads out of an engineer’s nightmare. Travelling here requires a combination of plane, car, 4WD, motorbike, scooter, pirogue (dugout canoe), ferry, cargo boat, taxi-brousse (bush taxi) and motorboat. This inaccessibility results in isolated communities and, for the traveller, a constant sense of coming upon undiscovered locales, including entire national parks. There’s no doubt it can be frustrating at times, but Eastern Madagascar produces more travellers' tales than anywhere else. If you value that, come here first.

En av Prags äldsta rockklubbar, Klub Batalion, har också blivit hemvist för en av de märkligaste konstnärerna i landets moderna historia.

Ingen annanstans i världen är de senaste 1 000 årens arkitektur så samlad som uppe vid Pragborgen, Hradčany.

The best thing about Île Sainte Marie is that it contains all the ingredients for a great holiday and great travel. This is a very long (57km), thin, lush and relatively flat tropical island surrounded by beaches and reef and spotted with thatched villages. The port of Ambodifotatra, a quarter of the way up the western coast, is the only sizeable town. South of here, the shore is lined with a great variety of hotels and resorts, which don't overpower the setting, culminating in the small island of Île aux Nattes, a postcard tropical paradise where you can easily imagine pirates coming ashore with treasure chests in tow. In contrast, the upper half of the island is quite wild, and its great length means that there is plenty of room for exploration.

Tana, as the capital is universally known, is all about eating, shopping, history and day trips. Bypassing the city would be a mistake: Tana has been the home of Malagasy power for three centuries and there's a huge amount of history and culture to discover, as well as some unexpected wildlife options.

With its wide streets, old colonial-era buildings, and buzzy atmosphere, Diego is an appealing base from which to explore Madagascar’s northern region. While the city has a slow-moving pace (nearly everything shuts between noon and 3pm while residents indulge in long afternoon naps), there's a plethora of good restaurants, places to stay and plenty of shopping.

Självklart ska man som pragbesökare åtminstone en gång ta sig över Karlsbron.

Kaféet Pražírna har blivit en favorit bland unga kaffedrickare i Prag.

The small town of Andapa lies in a beautiful valley surrounded by lush rice paddies, fields of coffee beans and the high peaks of the Marojejy massif. It is the nearest base for exploring both the Parc National Marojejy and the Réserve Spéciale Anjanaharibe-Sud. Between these two major parks lies the smaller Réserve National d'Antanetiambo. But you don't have to be planning a serious expedition into the parks: around the town are cool, shady forest walks and there are bicycles to hire to explore the villages.

Southern Madagascar is a wide-open adventure among some of nature’s most dramatic forms. The stark desert canyons of Parc National Isalo rival those of Arizona. The west coast offers gorgeous coastal settlements that serve as gateways to the fifth-largest coral reef in the world. And vast kilometres of spiny forest contain the strangest and most formidable plants on earth. The cape is also the last stop before Antarctica. There are two scruffy cities, Tuléar (Toliara) and Fort Dauphin (Taolagnaro), but that's not why you come. The question is how to tackle a region of this size. For many, a lodge in Isalo and a slice of beach are enough. But for others, the south is the perfect recipe for off-road exploration, when the security situation permits. After all, away from the RN7 it's strictly 4WD country, ripe for the adventure of a lifetime.