Mombasa is vooral bekend om de schitterende kustlijn. Zowel ten noorden als ten zuiden van de stad liggen meerdere schitterende stranden: Tiwi Beach, Diani Beach, Shelley Beach... Deze parelwitte stranden en het azuurblauwe water vormen het perfecte decor voor een postkaartje. In deze buurt hebben zich heel wat hotels en lodges gevestigd. In deze complexen is haast alles op het comfort van de toerist afgestemd. Wie van duiken en snorkelen houdt, zal zich hier ongetwijfeld kunnen uitleven.