Having just returned, I can recommenc Granada though it's not beachy but if the hotel has a pool, it would be really nice.
There's always the Costa del Sol but it will be quite crowded and a bit like Little Britain with really good weather. I believe the further west you go the better. To get to it, you'd fly to Malaga.