Cala Regina si trova in località Terramala, nel comune di Quartu Sant'Elena, è facilmente raggiungibile percorrendo la strada costiera che da Cagliari porta a Flumini di Quartu. Cala Regina ha un fondo di ciottoli rocce e scogli. 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.