Another vote in favour of Sabadell (aka SOLBANK). Staff speak perfect English, Jenny is very helpful. Take out home insurance if your buying property as you get cheaper banker's drafts (essential for buying), but change insurance company after 1st year.
We bank with Santander UK, so automatically went into Santander in Corralejo - Very poor English spoken and not very helpful staff. We discovered later that an English speaking gentleman from that branch had recently left the bank (just our luck).
We were told you MUST have an NIE to open the account - rubbish! We got an introduction letter addressed to Jenny from our solicitor and then account was opened in 15 minutes!
Not happy about the charges, tax etc....., but all banks are the same on that front, so you don't have much choice.