I was in Playa Blanca last Autumn. Went out of the hotel looking for a supermercado......turned right out of the hotel entrance (l later found a supermarket 100 metres to the left). Walked for over an hour without finding any shops (all villas and apartment buildings). Finally found a small "strip mall" of shops - supermarket, bank, ladies hairdressers, estate agents..... and a massage parlour. The signage (along with my past experience of such places) suggested that at least a HE would be on offer. Sadly didnt have time to properly investigate.
Hi Catweazle,
Where were you staying in PB? Was it up the west end (by the lighthouse), or the other way down by Papagayo? I'd be interested to find out more about this one.
There used to be a 'parlour' in the main town itself, loosely disguised as an oriental estetica massage spa...Hong Yun I think it was called...right next to a fairly busy local coffee bar which was a challenge! Had a few good HE's in there, a 4-hander once, and an impromptu watersports session as we were in a 69 position, I made her cum, then squirt, then she lost the plot and pissed over my face....not good as no showers there! Lots of wet wipes on that occasion! Sadly it's gone now and has been turned into a kiddy play pen and ice cream shop!
There are surprisingly few real options for tourists....the majority of SP's on the island are Spanish-speaking only. Brothels are legal there, so are set up to cater mostly for the randy locals. There are a couple of others, Club 55 as mentioned above, a couple in Playa Blanca, and a handful in Puerto del Carmen.
There are two 'Massages+' shops (that's the name). One in PDC at the top near the Biosfera shopping Centre, the other up in Costa Teguise at the north end of the resort in a small shopping complex. They seem to be run by a Spanish husband and wife operation, with their teenage kid hanging around with one or the other. They apparently swap occasionally between the two, but last time I was there the woman was in the Costa Teguise shop. Without asking you will get a bog-standard massage with the highest number of CC swipes you've ever encountered! Withing 5 mins you'll be thinking extras are pretty much guaranteed, but no offers were ever forthcoming from her in 3 separate visits. On the 4th I enquired beforehand via text. She said to come meet her at the shop and talk about it. She seemed open to it, but swore me to secrecy (ahem!), and charged 50E extra. Being a horny holiday-maker I went for it....again loads of CC swipes from the off, this time with reach-unders too pretty much off the bat. At the halfway point, she asked me to turn over as she pulled her top down and removed her bra. Plenty of touching and sucking allowed of her tits, which were nice, and she didn't mind being fondled through her leggings either. It was topped off by a surprise session of DT OWO, then finished on her tits. All in all, not bad!

Just make sure you don't get the shop with the bloke / husband!
There's another SP in Arrecife who I go to a lot, but it's not for the feint-hearted...slap in the middle of the residential district with its limited parking and crazy one-way systems. 1 hour proper oily B2B for just 50E though....
Cheers,
Mij