Primero, antes que nada, una queja:
¿Por qué cojones los peninsulares y baleares decís Canarias cuando queréis decir Tenerife? Somos 7 islas, joder. Cuando vais a Mallorca, Ibiza o Menorca no decís "me voy a Baleares".
Tras esto, mi recomendación, tras viajar a Japón hace dos años, es no fiarte de terceros y montarte el viaje.
Busca ofertas de vuelo con tiempo para irte a Tenerife, miras en Rumbo o en webs como Spanair, Air Europa, huye de Iberia.
Por otro lado, hay muchos apartahoteles y hoteles con ofertas de estancia, y seguro que te sorprendes.
Si vas a Gran Canaria, podré ayudarte mejor.