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.