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.

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.

Laid-back little Watamu looks out over the Indian Ocean and enjoys a blinding white-sand beach and a soft breeze coming off the water. It's a gorgeous slice of coastline and one that includes its own marine national park. As well as its natural endowments, great dining scene and relaxed village vibe, Watamu makes an excellent base from which to explore the nearby Gede ruins, Arabuko Sokoke Forest Reserve and the mangrove-fringed waterways of Mida Creek.

Set on the sloping shore of Lake Victoria’s Winam Gulf, Kisumu might be the third-largest city in Kenya, but its relaxed atmosphere is a world away from that of Nairobi and Mombasa. Until 1977 the port was one of the busiest in Kenya, but decline set in with the collapse of the East African Community (EAC; the common market between Kenya, Tanzania and Uganda) and the port sat virtually idle for two decades. Since the revival of the EAC in 2000, Kisumu has begun to thrive again, and though it was declared a city during its centenary celebrations in 2001, it still doesn't feel like one and remains a pleasant and laid-back place with a number of interesting sights and activities nearby.

Mbita and Rusinga Island (connected by a causeway) are delightful and great places to draw near to Lake Victoria. Tiny, languid and rarely visited, they offer a glimpse of an older Africa – an Africa that moves to the gentle sway of the seasons rather than the ticking of a clock. This is the sort of place where schoolchildren abandon their classes to watch you pass by and old women burst into song at your arrival.

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.

The Arabs called them the ‘Seven Isles of Eryaya’, while sailors called them a welcome port of call when en route to, or from, India. Hundreds of expats who've fallen irrevocably in love with these islands call them home, as do the Swahili, who trace the deepest roots of their culture to here.

Hugged by grassy banks and shingled with cacti and sand olive trees, the Rift Valley's highest lake (at 1884m above sea level) extends like a vast, sunlit sea. But there's more to this spot than the lovely blue lake. You can ride among giraffes and zebras, sip on a glass of Rift Valley red, look for hippos on the lake and relax in the garden at Elsamere, the former home of late Born Free personality Joy Adamson. Although it's just a short drive from Nairobi, Lake Naivasha is a world away from the capital's choked arteries, although it can get overrun with visitors from the capital on weekends.

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.

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.