Been a few years ago in Portugal. Villamoura WGs cost twice compared to Lisbon ; they can be found in a bar somewhere nearby the casino area. There is also another club where you can get private dances and stuff like that, but that's no place for a serious punter.
Best choice is arm yourself with google translate and ask on the gp-pt.net forum.