Should I rent a car if I want to explore remote parts of the island and make my own travel itinerary?

Yes.