Yes. Unless you plan to employee one of the few tour services or hire a taxi, we recommend a rental car so you can visit as much of the island as possible.