For sure rent a car and drive the island at your own pace.