If you decide to hire a car, head north and enjoy the Jameos del Agua, then the Cuevas de los verdes, and stop at Arrieta beach bar for a bite (they're chicken in peppers, "Pollo con pimientos" is the best on the island) and a drink before visiting the Jardins de Cactus in Guatiza on your way back to the ship.
http://www.grupoestupendo.com