Cala Regina se trouve à Terramala, sur la commune de Quartu Sant'Elena. On y arrive facilement par la route de bord de mer qui va de Cagliari à Flumini di Quartu. Cala Regina est une plage de galets, avec des rochers et des récifs. La mer y a des tonalités changeantes de bleu. La crique est dominée par une tour de guet espagnole sur un promontoire à pic sur la mer, couvert de maquis méditerranéen, avec des eucalyptus et des pins.

La baie est accessible par la route de bord de mer direction Cagliari : elle se trouve à quelques kilomètres du centre de Geremeas.

La plage offre un petit parking et ses fonds sont particulièrement aimés par les amateurs de pêche sous-marine