Jomo Kenyatta Public Beach, also known as Pirate’s Beach, is another great beach for running in Mombasa. The popular white sand beach is wide, and features generally firm sand that’s great for running. The beach is best accessed from Jomo Kenyatta Beach Rd. at the southern end. From there, head north for up to 3 km, depending on tides.