Дополню по поводу местной SIM карты для интернета.
Карта Orange Mundo действительно самый выгодный вариант. Покупал уже на острове в так называемой Locutorio - на Фуерте их несколько, ближайшую к вам легко можно найти на Гугл картах. Тариф 7ГБ за 10 евро. Работает хорошо по всему острову.
Пополнять можно в том числе с российской банковской карты через
http://allpay.es/