Der Park gehört zusammen mit dem Watamu-Meeres-Nationalpark zu einem Naturschutzgebiet mit einer Größe von insgesamt 213 Quadratkilometern, das sich über einen etwa 30 Meter breiten Küstenabschnitt von der Vasco-da-Gama-Säule in Malindi bis Watamu erstreckt.[1]
Er verläuft dort vom Leopard Point im Süden zum nördlichen Chaoni Point und schließt einen Bereich bis etwa 3,5 Seemeilen ins Meer zur Sand Island im Süden, entlang der etwa einen Kilometer langen und zwischen zehn und zwanzig Meter tiefen Stork Passage, bis hin zum Nordriff ein.
Einige hundert Meter vom Ufer entfernt verläuft das Riff fast parallel zum Strand. Zwischen der Küste und dem Nordriff und dem Barracuda-Riff fließt der Barracuda-Kanal. Die Brandung wird dort von dem Barracuda-Riff ausgebremst, was sich schonend auf den Küstenbereich auswirkt. Entlang dem Nationalpark befindet sich ein breiter Sandstrand, dessen Sand zu einem hohen Anteil aus Korallen gebildet wurde. Die Riffs ragen bei Ebbe teilweise aus dem Wasser heraus.