El Estrecho de Gibraltar supone un importante punto migratorio no sólo de aves, sino de unos mamíferos marinos como los cetáceos. Si te apuntas a una de las numerosas excursiones en barco que parten de Algeciras y Tarifa, avistarás entre los meses de abril a octubre ballenas, delfines, cachalotes y orcas. También las aguas de este Parque Natural son lugares de cría y alimentación de delfines listados y mulares, que pueden ser divisados en cualquier época del año.