Nördlich von Mombasa verläuft der Nordküste (North Coast) genannte Küstenabschnitt, der von zahlreichen Buchten gegliedert wird und sich bis nach Kilifi zieht. Während Nyali von großen Hotelanlagen geprägt ist, wird es nach Norden hin geradezu idyllisch. Nyali Beach ist der Mombasa nächstgelegene Strand. Es folgen Bamburi Beach und Shanzu Beach, den viele Urlauber für den schönsten der ganzen Nordküste halten: Hier wird der breite Sandstrand von einzelnen Felsen unterbrochen, Palmen spenden wohltuenden Schatten. Im Norden gehen die offenen Strände über in eine Landschaft von malerischen Buchten (creeks). Am größten Creek nahe Kilifi verbringen viele Kenianer in ihren Ferienhäusern den Urlaub.