Cala Regina si trova in località Terramala, nel comune di Quartu Sant’Elena, a soli 17 Km da Cagliari è raggiungibile percorrendo la strada statale vecchia SS125  che costeggia il lato sud-est,  che da Cagliari porta a Flumini di Quartu. Cala Regina ha un fondo di ciottoli  rocce e scogli e ne lla parte centrale, un fondo sabbioso che evidenzia i colori. Le sue acque hanno tonalità azzurro cangiante. La caletta è sovrastata da una torre d’avvistamento spagnola su un promontorio a strapiombo sul mare, ricoperto dalla vegetazione della macchia mediterranea, con eucalipti e pini. Un’ampia pineta preannuncia l’arrivo sulla caletta.