Second either Algarve or Costa del Sol.
I would think you'd have a touch easier time finding English-speaking establishments in Spain, but that's only based on my own experiences. Tons of Germans and Brits vacation around Malaga.
My personal recommendation would be Malaga/Torremolinos/Benalmadena - great beach, relatively short car ride to neat cities like Cordoba or Granada or even Sevilla (~2 hours in the car).