It all depends what type of person you are, I suppose. The fact that you initially weren't sure whether the event was creepy or sexy indicates you fall somewhere in the middle of the two extremes (I imagine neither vote nor answer will agree with you completely). Different strokes for different folks, I guess.
I would say that was probably a very common fantasy that just played out for you out of the blue. And fantasies are difficult to say no to because they are so rare and enchanting and almost impossible to come across in day to day life. I am not surprised you were swept away. The reason they remain a fantasy though may be that situations like that are difficult to navigate after the fact in actual reality, as you are finding out.
It really is a troublesome situation though, but only because he came in a package you liked, otherwise we'd all agree it was awful behavior... the fact that he decided to take it so far so quickly suggests to me he does not view it as anything more than a fleeting "bit of fun". I would think if he had wanted to make you feel special and truly sweep you off your feet there are more unambiguous and dare I say it, elegant ways to do it.
You allowed it, and perhaps even welcomed it, yes. How he saw it is worth discussing, too. Did he view it the same way you did? Who knows. The actions you describe do suggest a very predatory individual to me. Not quite creepy, just typical of a lecherous thrill seeker. I would have been more impressed with him had he organised a well-thought out romantic date for later that evening. No doubt you wouldn't have been left so uncertain how to feel after that. The fact that he designed a situation that was able to make you feel as unsure as you did is not a very good character reference, imho.
It's a funny old world though, and anything is possible, perhaps he never did anything like that before and he found himself overwhelmingly drawn to you (and would never be inspired to do it on a regular basis), kind of a love at for sight type beginning with other such beautiful things to come. Perhaps he will feel inspired to relocate to New York to be with you or you will soon find yourself living in Paris somehow. Only you know how that first meeting really made you feel and what it might have been all about. Or maybe he will cast a yet different impression on the next meeting...
Anyway, I am glad you are safe and unharmed.
As to what I would make of that situation. I would suspect he is a very promiscuous, womanising sort of man and want to stay away as regards further intimacy, even if only for health considerations. It is not considered sexy to talk about STDs, but they are a dangerous fact, and the more active you are, especially in large cities like Paris and NY, the scarily steeper and greater the chance of exposure, even with precautions. HIV is not always immediately apparent on first test even, I wouldn't trust a clean bill of health straight away either. Not to mention the countless more infectious illnesses that are considered more minor and common - although HPV (which can happily live in the mouth and throat), chlamydia and such like don't have to be common if we were all just a little more cautious.
I went to look for different city comparison statistics as a matter of curiosity and came across the rather disturbing bit of info, that there is evidence suggesting Chronic Fatigue Syndrome/Myalgic Encephalomyelitis, may be a retrovirus, similar to HIV, there is also discussion it may be sexually transmitted, although there is no evidence to back this up, research is ongoing. There are no accepted tests for this yet. The medical community is divided on the viral nature of the illness, it has not however been conclusively ruled out.
This hasn't really being reported in the UK media as far as I know, so it's news to me (although it may be well known to those of you across the pond) even though Canadian, Australian, and UK governments have gone so far as to ban CFS/ME blood and organ donors. It is all quite reminiscent of the early days of HIV. You just never know what else other horrific virus is yet to be discovered.
Sources:
http://www.nytimes.com/2010/08/24/health/research/24fatigue.html
http://www.bbc.co.uk/news/health-11465723
http://www.nhs.uk/news/2010/12December/Pages/chronic-fatigue-syndrome-xmrv-virus-disputed.aspx
To wrap up what was a long tangent, considerations about where he's been, and how he views and treats women would take the excitement/romance out of it for me.
). He saw you and liked you, made his move and you responded; now you have a pleasant memory and a good story. Carpe diem-- then write a poem or paint a picture about it. 
That's not to say that situation could not happen though, and certainly I have found myself getting physical with a stranger in a lot less than 5 minutes after meeting them...
