Shoudl I rent a car if I want to explore remote parts of the island and reate my own itinerary?

Yes.