I'd suggest that you take one day or two and rent a jeep to explore the island. Pretty much only one side of the island is fully inhabited and there are some magnificent unpaved roads to explore its most beautiful parts. There are tons of rental places that specialize in one or two day rentals and they will usually pick you up at your hotel.