Kenya

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.

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.

Spread over 68,000 sq km, yet never more than 80m deep, Lake Victoria, one of the key water sources of the White Nile, ranks among East Africa’s most important geographical features, but is seen by surprisingly few visitors. This is a shame, as its humid shores hide some of the most beautiful and rewarding parts of western Kenya – from untouched national parks to lively cities and tranquil islands.

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.

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.

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.

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).

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.

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.