Ich würde mich erstmal selber informieren in den einschlägigen Anzeigenblättern:
http://elbaul.es/
http://www.segundamano.es/
http://www.pisos.com/canarias/
Branchenbuch "Paginasamarillas":
Suchbegriff Immobiliarias & Las Palmas!
http://www.paginasamarillas.es/searc...false&qc=true#
usw..
Zusätzlich würde ich den zukünftigen Arbeitgeber um Tips zur Wohnungssuche fragen normalerweise sind Arbeitgeber doch
für Fragen der Angestellten offen gegenüber.
Vermutlich wollen Vermieter sowieso den Arbeitsvertrag,die Lohnabrechnung sehen.
Eine spanische Bankverbindung braucht man bestimmt auch und
die Nie und Nif Nummer wäre im Vorfeld auch nicht schlecht wenn man die dem Vermieter vorweisen kann und man seine
finanziellen Möglichkeiten belegen kann.

Außerdem würde ich darauf achten das wenn man schon in Las Palmas wohnt und arbeitet das
man die täglichen Wege vielleicht auch ohne Auto bewältigen kann.
Die tägliche Parkplatzsuche und die Parkzonen im Innenstadtbereich vom Las Palmas könnten ohne Garage sehr belastend sein.
Daher würde ich den Stadtplan von Las Palmas zur rate ziehen und so die einzelnen Bezirke der Hauptstadt begutachten.
Ich würde auch mindestens 1 Woche mal persönlich in Las Palmas rumlaufen oftmals ergibt sich so ein Überblick über
den Wohnungsmarkt und Wohngegenden.

Mfg Andreas