I dont realy know the high end P4P scene in Paris, I usualy go for the 150/300€ per hour range to find what I need here. They are more on the sex provider side than real companions, at least for a first meeting. I can MP you some options but keep in mind those are personal taste. If you like massages I can also recomend a very good provider but she is not an escort, it will provide a very good « complete » massage, but it will stop there.
The 2 directories mentioned by veryniceguy can also provide you some good options in the same price range (can be a hit or miss though).