Hello,
the second option is grammatically correct, for the reasons you have said. Although I do think I have heard the first option used.
present perfect = life experiences - we don't know when you went to Paris - and you are talking about that experience (or those experiences) in your life so far, which are finished, not your life!
Hope this helps,
Annie