Cala Caterina befindet sich im gleichnamigen Gebiet der Gemeinde Villasimius. Der Strand besteht aus einer kleinen von Klippen eingerahmten Bucht mit hellem Sand.
Dahinter reichen die Büsche der typischen Macchia des Mittelmeerraums fast bis an den Strand und bilden einen schönen Farbkontrast zu den Blautönen des Meers.