TARIFA!!!!!!!!
Kitesurfing capital of Europe, windiest place in Europe (didn't fricking blow when I was there, but it was shoulder season) - friendly people, awesome food etc etc.
Stay at Dos Mares on the beach and you can walk out in the morning and Kite.
Can't rate it high enough, must go back this year if funds allow it.