Ich würde dir erstmal die deutschsprachige Zeitschrift www.infocanarias.com empfehlen.

Ansonsten die spanischen www.canarias7.es und www.la-provincia.es
Die beiden spanischen kannst du Einzelexemplare per Internet bezahlen und ansehen, auch den Anzeigenteil. Die meisten Inserate sind Sonntags drin.