This is the ony company I have found that advertises boat trips - http://www.aguilasserviciosvip.com/ I got the details from a leaflet, I don't know anyone who has used them so I cannot comment on their service.
There is no boat hire from Terreros, your best bet would be Aguilas
Jacqui