Hola:
Te dejo estos enlaces donde puedes encontrar información:
www.cabogata.com;
www.degata.com;
www.lasnegras.com . Yo siempre que voy por la zona me alojo en las Negras, es un buen sitio para luego ir haciendo excursiones, además de haber un club de buceo por si te interesa. Por las noches hay buen ambiente y cerca hay varios sitios por donde salir. Si vais varias personas lo mejor es alquilar un apartamento, si estás interesado te puedo dejar el teléfono de una persona que alquila apartamentos, eso si, si vais varios, porque el alquiler un día para 4 ó 6 personas suele costar unos 100€.
Si necesitas algo más ya sabes...
Un saludo