Viaje anulado por error agencia, en la provincia de Zaragoza (50730)

Buenos dias, el pasado día 30 contraté con una agencia de viajes vuelo para la semana del 5-12 de enero, + hotel para la zona sur de Gran Canaria, abonando directamente el importe del viaje (800 €). El error consiste en que en lugar de Gran Canaria el viaje está cerrado con Tenerife. En el momento que me doy cuenta del error aviso por tel, la persona que me atendió me comenta que no hay problema y que me hace el cambio. Al día siguiente me llama para decirme que no hay disponibilidad de vuelos para la isla que me interesa en las fechas que yo necesito, así que se anula el viaje contratado y me devolverá la mitad del importe abonado, quedándose él con la otra mitad a modo de "señal"..Pregunta: Puesto que el viaje queda anulado... No tengo derecho a que me devuelva todo..? El error fué de la agencia y yo me siento perjudicada doblemente, porque además.. no disfruto de mi viaje.
En espera de su respuesta, reciban un cordial saludo.