Just come back from El Medano
Shorty wet suits required
Best hotels within walking distance are Playa Sur (right on the beach) or Hotel Medano (in the town)
I've stayed at Hotel medano a few times and it's a great spot if you dont mind wrestling with the oldies at mealtimes