I don't want to gatekeep this pretty location: whenever you're traveling through Sardinia, and passing Villasimius, make sure to Google Maps "Via Capo Carbonara".
This beach contains lots of big boulders, and together with the sea it makes for the perfect backdrop.