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.

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.

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.

With its centuries-old Swahili settlements, a couple of gorgeous beaches, and culture and architecture distinctive from what you encounter elsewhere along the Kenyan coast, Lamu is beguiling. Whether you're looking to lose yourself in the fragrant labyrinth of tiny streets in Lamu Town and spend hours admiring carved Omani and Swahili doorways, or whether you're looking for a peaceful beachfront stay replete with yoga, art and fusion food in Shela village, Lamu has something to satisfy most travellers.

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

Mombasa, a melting pot of languages and cultures from all sides of the Indian Ocean, waits like a decadent dessert for travellers who make it to Kenya's coastline. Having more in common with Dakar or Dar es Salaam than Nairobi, Mombasa's blend of India, Arabia and Africa is uniquely enchanting, and many visitors find themselves falling for East Africa's biggest and most cosmopolitan port.

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

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.

Dream of Africa and chances are that you dream of the Masai Mara. This huge expanse of gently rolling grassland – specked with flat-topped acacia trees and trampled by massive herds of zebras and wildebeest – is the ultimate African cliché. But for once the reality lives up to the image and the Masai Mara, which comprises not just the famous reserve but also around a dozen community conservancies, several group ranches and numerous Maasai villages, is for many people not just the highlight of their Kenyan adventure but the very reason they came in the first place.