When I was there last, I went to the Rue St. Denis a couple of times and I found this absolutely gorgeous middle eastern/French SW there that gave me 1/2 & 1/2 for quatre cent franc--400 FF. Thats about $55!!
She had bolt ons, but she was very nice and took me up to her room which was also clean and nice. Not much of a bigger turn on than a woman groaning in french...Oui...Oui, oui!!
I also picked up a very large breasted blond that was OK too. Be sure to negotiate for totally what you want before you go up. e.g. I want you to be on top, doggy style, fully naked, etc. Yes, its a pain, but you kinda need to there.
Don't get me wrong, most of the women out there are old tired dogs, but you can find an occasional gem.
If you don't see anything, go check out the young babes in Les Halles, then come back and check again. Or go grab a bite on the Rue Montgueiler
BTW, its pretty safe there during the day, but be careful at night.
Also, since you're so close, you should just take the train to Amsterdam for the day, its not too expensive and is a quick trip to the candy store. The commuter(THALY) to Amsterdam is now much faster and a new clean train.