We gonna hire a car an visit Teguise anyway, so we could easily pass by in this "surfing town" and get us some more information and make the decision or we would do it or not. maybe of there is a nice beach, my girlfriend could enjoy the sun while I get those lessons? We will see! And wow, a quick Google for the papagayos beach makes me think this is one of the most beautiful parts of the island! Thank you so much for all of your advice!