Man braucht nicht nur einen Perso, sondern auch eine spanische Adresse z.b. Hotel, Freunde etc.
Es gibt echt an jeder Ecke Handyläden, also wird der Bezug einer "Tarjeta Prepago" kein großes Problem sein. Ich empfehle Karten von im Netz von orange.es, weil diese 12 + 1 Monat gültig sind. Andere Karten sind nur 6 oder 9 Monate gültig.