Kenya

Vasco da Gama's fleet landed here in 1498 and Malindi has had its fair share of fortune hunters ever since. It's a bustling town that doesn't quite have the architecture of Lamu or the easy-going charm of Watamu, but it makes up for it with several worthwhile historical sights, its own marine national park and some fantastic stretches of beach. Beloved by Italians – many of whom have been settled here for years – Malindi has been feeling the pinch lately, with economic depression in Europe impacting on much of its visitor market. Still, it remains a melting pot of local cultures with a rich and fascinating history. Wander through the alleys of the atmospheric old town, dine on terrific Italian food beside the Indian Ocean or take a plunge into the crystal-clear waters of the national park, and you'll discover for yourself that Malindi is quite the charmer.

Welcome to the wilderness. Tsavo West is one of Kenya’s larger national parks (9065 sq km), covering a huge variety of landscapes from swamps, natural springs and rocky peaks to extinct volcanic cones, rolling plains and sharp outcrops dusted with greenery.

East Africa's most cosmopolitan city, Nairobi is Kenya's beating heart, an exciting, frenetic concrete jungle that counterpoints the untrammelled natural beauty to be found elsewhere in the country.

The Maasai originally referred to this area as eldore (stony river) after the nearby Sosiani River. Today, Eldoret is a thriving service town straddling the Kenya–Uganda highway. It’s the principal economic hub of western Kenya. The highlight is a visit to the Doinyo Lessos Creameries Cheese Factory to stock up on any one of 20 different varieties of cheese. It's also a gateway to Iten, the home of long-distance Kenyan running.

Amboseli belongs in the elite of Kenya’s national parks, and it’s easy to see why. Its signature attraction is the sight of hundreds of big-tusked elephants set against the backdrop of Africa’s best views of Mt Kilimanjaro (5895m). Africa’s highest peak broods over the southern boundary of the park, and while cloud cover can render the mountain’s massive bulk invisible for much of the day, you’ll be rewarded with stunning vistas when the weather clears, usually at dawn and/or dusk. Apart from guaranteed elephant sightings, you’ll also see wildebeest and zebras, and you’ve a reasonable chance of spotting lions, cheetahs and hyenas. The park is also home to over 370 bird species, and it has an excellent array of lodges and an agreeably mild, dry climate.

For many travellers, the magic of western Kenya is summed up in two poetic words: Masai Mara. Few places on earth support such high concentrations of animals, and the Mara’s wildebeest-spotted savannahs, where drama unfolds on a daily basis, are undeniably the region’s star attraction. The Maasai bring cachet to their lands and your encounters with this ancient people are likely to be the soulful highlight of your journey.

From the hypnotic port city of Mombasa south to the border with Tanzania, this stretch of Kenyan coast is anything but ordinary. Where else can you see snow-white beaches framed by kayas (sacred forests), soft-sailed dhows and elephant watering holes, all in one day, returning by night to your digs along one of the most beautiful beaches in Africa?

The final pearl in the tropical beach necklace that stretches south of Mombasa is the idyllic island of Wasini, located about 76km south of the Likoni ferry crossing. With its faded white alleyways, Swahili fishing vibe and fat, mottled trees, this tiny island (it's only 5km long) feels like a distant relative of Lamu and Zanzibar. It's ripe with the ingredients required for a perfect backpacker beachside hideaway: it has that sit-under-a-mango-tree-and-do-nothing-all-day vibe, a coastline licked with pockets of white sand and Kisite Marine National Park, the most gorgeous snorkelling reef on the coast. In fact, the only things it doesn’t have are regular electricity, banana-pancake traveller cafes, backpacker hostels and cars, and it’s all the better for it.

Nanyuki serves as a gateway to the Laikipia plateau, one of Africa's most important wildlife conservation areas. Despite being a market town, it is probably the most cosmopolitan city in the area outside of Nairobi, with its share of international tourists (here to climb Mt Kenya or to visit the myriad safari parks), British Army soldiers (there is a training facility nearby) and Kenyan Air Force pilots (this is the site of the country's main air-force base).

Calling all explorers! We dare you to challenge yourself against some of the most exciting wilderness in Africa. Step forward only if you’re able to withstand appalling roads, searing heat, clouds of dust torn by relentless winds, primitive food and accommodation, vast distances and more than a hint of danger.