In Lisbon try the Hippo club if it's still around. Was there a few years ago and loads of fun. Kind of a night club, bar pick up joint with lots of working girls. Many like to sit around and chat over a few drinks before deciding on leaving for some fun.