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.