I with Balmerhon.
I have travelled lots and been many places in Spain from Bilbao in the north to Huelva in the south.
If you want somewhere warm and not full of ENGLISH lager louts you might try Tarifa, San Roque, Los Barios.......or anywhere in that area.