Варианты такие, конечно если инет нужен не круглосуточно:
1. Лобби отеля часто бесплатно (но в Испании туговато с этим)
2. Дешевый интернет на главных улицах у индусов и афроамериканцев (все официальное, безопасное)
3. На пляже, очень много мест с бесплатным Вай-фаем.