Cala Regina è ubicata in località Terramala, nel comune di Quartu Sant'Elena. Si raggiunge facilmente percorrendo la strada costiera che da Cagliari porta a Flumini di Quartu.
Il litorale Cala Regina ha un fondo prevalentemente ciottoloso nella parte iniziale, con rocce e scogli ai lati. Il mare, dal fondale basso, ha acque di tonalità azzurro cangiante.
Cala Regina, oltre ad essere ben riparata dal maestrale grazie alla presenza degli scogli, è ricoperta da una ricca vegetazione della macchia mediterranea, con eucalipti e pini, che regala un incantevole spettacolo naturale.
La caletta è sovrastata da una torre d'avvistamento spagnola su un promontorio a strapiombo sul mare.
Mediamente frequentata nei mesi estivi, dispone di un ampio parcheggio dove possono sostare anche i camper.