@ Combo,

es ist etwas schwierig darauf zu antworten.
Grundsätzlich würde ich gucken, ob der Anbieter ein "vernünftiges " Impressum hat und ob z.B. auch eine Steuernummer angegeben ist.
Oder frage: Kann mir jemand ein Immobilienbüro etc. empfehlen?

Hier noch ein Link mit vielen Angeboten:
http://www.enalquiler.com/search?pro...gran%20canaria