I found it easy to travel by the metro in Paris. But yes, do beware of pickpockets. Generally they won't harm you physically, but they sure can steal your stuff very well! Didn't experience it, but heard so much about it.
As for Notre Dame in Paris, I found it over-rated. Additionally...