Was there recently...didn't go to any of the brothels but did go to see a nice German woman for a tantric massage just outside of Puerto Del Carmen in a discreet private villa.http://www.tantra-lanzarote.es/home.html
Nice, pleasant woman...very open about what she does....no supermodel, but doesn't really matter here as it's all about the massage.
Went for the 90-minute option....120E....well worth it. Great massage including 10 mins penis massage near the start to 'warm me up', back massage, prostate massage, body to body, and a good 30 mins handjob at the end. Relaxed into it so much, and was really trying to control my breathing that at the end of the 90 mins I still hadn't cum! :-) She asked if I wanted to, which I did, so had an extra 5 mins or so with me trying NOT to control myself! :-)
Had a relax on the table for a good 10 mins, then a shower and another chat...must have been there well over 2 hours in all.
VERY relaxing....more of a tender, erotic massage than anything therapeutic like Swedish or Thai. Had a nice kip in the afternoon! :-)
Will def go back and see here when I'm next on the island.
Would give a POSITIVE but no review section on here for overseas!