Was ich euch auch noch als Geheimtipp geben kann ist dieser Link ( http://www.9flats.com/de/kanarische-inseln-spanien ) empfehlen...
Dort findet ihr schon Unterkünfte für 20€ pP/Nacht... Müsst nur ein bisschen Sherlock spielen, aber ich glaube das kriegt ihr hin... Ansonsten kann ich euch nur guten Wind und ne gute Zeit wünschen!
Achja,
ps. Ich bin verdammt neidisch!