A látogatók körében Mombasa főként a következők miatt népszerű: nyugodt környezet, part menti programok. A környék kiváló úti cél, ha a következőket keresed: úszás és korallzátonyok felfedezése. A természet kedvelőinek érdemes felkeresniük Diani - Chale Tengeri nemzeti Park és Rezervátum vagy Mombasa Island helyszíneit. Rengeteg a felfedeznivaló, így az olyan nevezetességek, mint pl.: Nyali tengerpart, Bamburi tengerpart.
