Cala Caterina está en la localidad que lleva su mismo nombre, en el municipio de Villasimius. La playa es una cala rodeada de acantilados y arena de color claro. Tras ella, los arbustos de la maquia mediterránea llegan casi hasta la orilla, añadiendo tonos verdosos a las fuertes tonalidades del azul del agua.