About an hour south of Mombasa is Diani beach, with the usual white sand, clear water and palm trees.
Forty Thieves bar/restaurant is a popular haunt that opens right on to the beach and at night is an amazing place to sit and watch the ocean.
Food is good, particularly the crab. There is music later in the evenings and a pool table but there are quiet corners and comfy sofas to sit back on and enjoy where you are. Locals and tourists alike go there which tells you something.
Send your feedback or queries to firstname.lastname@example.org