Get a rental car for sure. Trying to drive around the whole island might not be a good idea. State sponsored roads stop north of the island and you get one lane half paved dirt roads. 40 miles will take you over 3 hours!!!! Switchbacks are insane!!!
Go see the turtles at Mamas Fish 🐠 House. But be sure to make reservations well in advance.