People do nothing but rave about Empuriabrava in Spain. (Haven't been so I can't vouch for it personally, but it's high on my list of places to check out).
I have been there and it is on the Costa Brava, Spain, it's VERY pretty and a 7 day a week DZ
If you do go there you fly in through Girona, not Madrid (if you can)
(This post was edited by Squeak on Jun 11, 2012, 5:39 PM)