Is Orange not available? We use them on the mainland and they’re decent

Gotcha

Internet is somewhat restricted but only the most common sites are blocked

Renting requires ID - passport or Spanish ID, same with Internet or a SIM card

Transportation there’s no ID requirements on buses and trains

Here in Spain there’s minimal surveillance outside the big cities. My town (circa 40K residents) has no public cameras in town (I lived in the UK and they were everywhere).