I've just been to El medano Tenerife for 6 weeks, went last year too - love it

It's so easy, dont need car, is 5 mins from the airport, the village is right on the beach with all the bars and restaurants, and as Ben says you dont even need to take gear!!
Is always a wave at the Harbour Wall - 2 tacks up wind from the OTC beach, or head up another 2 tacks to Cabezo beach for some jumps. I used all my sails, from 3.7 to 5.2, even borrowing a 3.3 one day! We had waves upto logo + high!!
The Island is also a great place for sight seeing, really diverse, big volcano, more lush in the north/dry in the south, and really good surfing too!!
August windiest month too....
Also if a family holiday, the village is right on the beach, so family can get out of the wind still!!