Ah, Paris!  

The mere mention of her name causes a voluptuous reverie and remembrance of good times too long past.  It is my happiness to inform you that there is an abundance of "local talent," "other types of Europeans," and an unending variety of Les Exotiques to be experiences among les horizantales of the Parisian demimonde.

First of all, I suggest you avoid both the van dates and bar girl gambits-way risky: you could fall victim to various modifications of The Murphy Game with the vans (lure, beat, rob & run), and with the bar girl route you are likely to end-up paying a zillion Euros for her glass of watered-down ginger ale masquerading as champagne and still complete the evening in the company of Rosie Palmer!

The circus of Eros that Paris typified in the Belle Epoch era of Anais Nin and Henry Miller is long gone and many times past dead.  Certain areas are still awash with streetwalkers.  If you venture into the First Arrondisment (Right Bank) along Rue St. Denis, it will be quite a carnival of low rent inducements of one legged hookers dressed in fur coats (and little else) during the summer's heat, and men with eye patches and two-day beards who all look like they would enjoy nothing as much as slitting your throat from ear to ear.  There are many bordellos in this area; their facades tend to be covered with ceramic mosaic tiles and they usually have at least one suggestively dressed lady standing at the entrance giving you the classic "come hither."  The place looks as though it has been exclusively populated by extras from Central Casting who've answered a casting call to be in a movie featuring a "sleazy Parisian street scene."

I suggest you also avoid the Place Pigalle, especially at night.  It is usually full of roaming bands of drunken German tourists on their way to being ripped off.

The tourist trap that is known as the Arc of Triumph is located smack dab in the middle of a nightmarish traffic circle at the confluence of 12 major  boulevards.  The circle is then encompassed by a concentric, circular street known a the Etoile (if you land at Charles de Gaulle Airport, there is a non-stop, direct bus from the Airport to the Etoile-it is the absolute fastest and cheapest way to get into town.  Leaves every half hour, fuck the taxi!).  The Etoile is the happy stalking ground for the better class of Parisian streetwalker, who can be recognized by the fact that they are the only women standing in one place.  You can engage them simply by making eye contact.  If they don't look away, you can pretty well count on it that they aren't standing there waiting for a bus.  They tend to all have nearby apartments to complete the tryst.

I'm sorry if I've given you the impression that the P4P scene in Paris is only about dangers to avoid and streetwalkers.  If your desires are for something more upscale, there are providers that function in much the same way as TER providers.  There are many agencies having multiple women as well as a healthy number of independents who advertise by way of the internet-just like in America.  

This may help you get steered in the right direction:

openadultdirectory.com/escorts/France/Paris/       (a large listing of Agencies and Indys)

Bon Chance!