Un percorso quasi completamente marino sopra gli scogli, e in acqua con maschera, pinne e boccaglio vi conduce dalla spiaggetta di Cala Caterina fino alla Fortezza Vecchia. È comodo portare infradito o scarpe di gomma che si possano tenere legate in qualche modo quando si nuota. In acqua è indispensabile il palloncino di segnalazione.
Risalendo i gradini dalla spiaggia, si può visitare la fortificazione spagnola e dopo la visita, godere del sole nella spiaggetta che guarda verso il porto, una fra le meno affollate di Villasimius.