Sorry LyraSilvertongue, not sure when you went to Puerto Banus but there plenty of English pubs now and it's a top destination for stag and hen parties. There's a Linnecars now - says it all.
Costa de la Luz is lovely and unspoilt - resorts include Tarifa, Vejer, Conil, Zarara de los Atunes, etc.
No English pubs in Tarifa, very surfy and consequently extremely windy. However, Hurricane Hotel, a couple of miles outside is gorgeous. Small hotel, family oriented, great restaurant, etc www.hotelhurricane.com/en/index.html. Gets booked up quickly (regrets providing link).
Conil, a bit further along the coast, is a typical traditional seaside town with very few Brits but quite a few Germans.
Cadiz is beautiful, lovely buildings, restaurants and beach but it's a town and you might want to be a bit more rural.
Another option on the Costa de la Luz is Vejer, a white hilltop village with great beaches at Canos de la Meca nearby - 15 minutes drive.
Just bear in mind the less touristy it is, the less English likely to be spoken.