Camp Allegro, Curacao. A bit like Butlins but each "Chalet" contains a whore, got a good bar too. Gets my vote as number 1.
Flamingo Club, Mombasa. Ratio 20 to 1, make sure you bag up!
African Star, Dakar. A little rough but very cheap, "wink, wink!"
For a fight The Pegasus bar, Aldershot, just walk on in and shout at the top of your voice "all Para's are poofs!"
For something a little different "Heaven, London", and for the more discerning gentleman the Hole in the Wall, Gibraltar where you can get sucked dry (by a woman with a willy).
Gladyer Inn, Rosyth a real eye opener, for the love of god do not open your mouth!