Villamoura: Cats is just off marina, over 50 girls with apartments over it. Lizzy's bar next door full of freelancers, most bars in the Marina have girls working ready to be picked up. Sanmar is like a hotel with a bar, free entry and drinks just slightly inflated. between 20-30 girls here and they live in the room upstairs and bring you there. Think its 80 Euro but agree price beforehand.
Albufiera: Relax or Mardi Gras look like strip clubs but for 80 Euro you get everything for half hour. Not as many women as Villamoura, check local newspaper for apartments or ask a friendly taxi driver.
If you have a car there are girls on the side of the road heading from Albufiera to airport around the Villamoura area. No experience here but good looking women for around 50.
Hope this helps!