Not to do with credit cards exactly, but I think that Kathryn, Victoria and her friends over at Guilty Pleasures escorts in Ottawa are accepting Paypal. So, if this is the case and you link up your cc with Paypal, you'd be good to go.
If your looking for strip clubs, Taboo let me leave my card at the bar to run a tab. She also advanced me cash for some time in CR.
Place is a dump.
Beer is 2 for 1, dances $20 each.