Cala Caterina se trouve sur la commune de Villasimius, au lieu-dit qui porte son nom. C'est une petite baie fermée par des rochers, avec des fonds de sable clair.

Derrière la plage, les buissons du maquis méditerranéen touchent presque le sable, et ajoutent des touches de vert au bleu profond de la mer.

En partant de Villasimius, suivre les indications pour Capo Carbonara : de là part la route pour Cala Caterina.

Présence d'un petit parking, d'un hôtel, d'un bar et d'un restaurant.
La plage est appréciée par les amateurs de pêche sous-marine : on peut y voir une épave de la Deuxième Guerre Mondiale.