The best beaches in Kenya attract both locals ... Msambweni Beach is south of Mombasa and Diani near the Tanzania–Kenya border and remains a tranquil and largely undiscovered gem.