Ich würde es zunächst 1 Winter (oder wenigstens ein paar Wochen) zur Miete testen, das sind noch überschaubare Ausgaben und ihr würdet einen persönlichen Eindruck davon bekommen, ob und wie gut es Euch an dem Ort der Miete gefällt und ob Euch eine andere Gegend vielleicht doch mehr zusagt, die ihr vorher nicht so sehr auf dem Schirm hattet. Bei der Miete spielt natürlich auch eine Rolle was und wo ihr sucht: Mitten im Massentourismus nah am Meer oder dürften es auch 10-20 Minuten Fahrtzeit mit Auto/Bus sein? Nach meiner persönlichen Erfahrung ist das Leben z. B. im Bergdorf Mogán ungleich günstiger als 10 Minuten weiter unten an der Küste in Puerto de Mogán. Theoretisch könntet ihr im ersten Winter auch mehrere Orte testen. Je nach Mietdauer wären Plattformen wie Airbnb (Wochen bis wenige Monate) oder Idealista (Langzeitmiete) gute erste Anlaufpunkte um einen Eindruck für die Preise an den verschiedenen Orten zu bekommen. Kurzzeitmiete (insbesondere wenige Wochen) ist sehr viel teurer als Langzeitmiete.