Cala Regina está en la localidad de Terramala, en el municipio de Quartu Sant'Elena. Se puede llegar fácilmente por la carretera de la costa que va de Cagliari a Flumini di Quartu. Cala Regina tiene un lecho marino con guijarros, piedras y rocas, y aguas de tonos azul tornasolados. En lo alto de la cala hay una torre de vigilancia española sobre un monte cubierto de vegetación típica mediterránea, con pinos y eucaliptos.