Mombasa Tour
This is the second largest town in Kenya and it has a coral island, from which you should commence your beach tour by going into the busy markets of this town to get yourself a beach wear.
You can move more into the South or North while in this town and you will be sure to explore Kenya beaches at their best.