Lamu
The town was founded in the 14th century and it contains many fine examples of Swahili architecture. The old city is inscribed on the World Heritage List as "the oldest and best-preserved Swahili settlement in East Africa".
Once a center for the slave trade, the population of Lamu is ethnically diverse. Lamu was on the main Arabian trading routes, and as a result, the population is largely Muslim. Due to the narrowness of the streets, automobiles are not allowed - the city is easily explored by foot, bicycle, or, as many locals favour, donkey.
Mombasa
Your gateway to the 'Dark Continent', Mombasa is a fascinating blend of Arabic, African and European cultures and also allows you to visit Kenya's great game parks at Amboseli, Tsavo or Masai Mara.