Every remote beach will be easily accessible, and driving around the whole island will give you a brand new perspective of the place. Renting is definitely the way to go, and it's best you book a vehicle in advance, especially if you're visiting in the high season (late June, July, and August).