La face la plus spectaculaire de Cabo de Gata est celle qui ne se voit que depuis l'eau : 50 kilomètres de côte volcanique avec des falaises noires, des arches rocheuses, des grottes marines et des criques encaissées inaccessibles par la route. La promenade en bateau est le moyen confortable de la parcourir —sans ramer, adaptée à tous les âges— et de découvrir les recoins qui restent cachés depuis la terre.
Les départs se font principalement depuis Las Negras et Agua Amarga, sur le côté nord-est du parc, là où se trouvent les criques les plus isolées : Cala del Plomo, Cala San Pedro —avec son ancien village sans accès routier—, le Playazo de Rodalquilar sous le château de San Ramón, ou l'Arrecife de las Sirenas au pied du phare. Selon l'itinéraire et la durée, le bateau longe la côte en s'arrêtant aux points d'intérêt et, dans beaucoup de cas, avec du temps pour une baignade.
Il existe des parcours courts, d'une heure, centrés sur le tronçon le plus proche, et des itinéraires plus longs qui atteignent les criques les plus éloignées. L'itinéraire exact et la distance parcourue dépendent de l'opérateur et de l'état de la mer : le Cabo de Gata est une côte ouverte, et certaines criques ne sont accessibles que si la météo le permet, il est donc conseillé de le confirmer lors de la réservation.
C'est une activité pour le matin ou l'après-midi, tranquille et pour toute la famille, qui résout précisément ce que cette côte rend difficile : accéder à ses plus belles criques.