The southern half of Sardinia is a wild place with dramatic seascapes that won’t disappoint anyone.