Don't know about non-resident costs (resident €12 per quarter) but La Caixa has English speaking staff. We have changed to BBVA though. No charges for online account for resident don't know about non-resident but website can be in English. Branches in Morro Jable, Gran Tarajal, Puerto and Corralejo. I'm guessing that the Corralejo branch is the only one that is likely to have English speaking staff.