A romantic trip to Sardinia

My partner and I are planning a romantic trip to Sardinia and want to visit not only the beaches, but also small villages and wineries. What is the best way to get around? Is it realistic to use buses, or is it better to rent a car?