Yes, renting a car is recommended if you want to explore the island freely. However, be careful on the secondary roads and in the northern villages.