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.