You should rent a car if you’re staying for more than a few days and want to see the outside of the cities. Public transportation in Sardinia is limited and you can’t rely on buses to get you to the beach or just about anywhere else of interest.