If you start south and go north, the main trio of cities are… Mombasa, Kalifi, and Malindi. I hear Lamu, an island off the coast is incredible… my buds were just there a few days ago. Mombasa – great hotels, Malindi – this italian/swahili fusion of cultures, and Kalifi is just a quiet costal town… great if you know people there, tho.