We are non residents and found the charges at Sabadell were extortionate and have recently changed to Caixa bank where we are charged 75 euros a year and that's all in. There's a branch at the back of Consum next door but one to Zodiac's.
We did consider the Deutsche bank but they are closing their branch in La Marina.
Good luck