Just returned from 9 days in Paris with teenage daughter. Thanks to all for info and advice. We were in Paris all of the week before Easter. MANY TOURISTS! Long lines everywhere.
Paris is vying to be site of 2012 Olympics so everything is spiffed up, with colored lights along the Seine at night and the lights on the Eiffel Tower twinkle for the first ten minutes at the top of the hour.
Took a day trip to Mont-St-Michel and stayed overnight on the Mont. Wonderful!
No problems with pickpockets or in using ATMS. Didn't use VISA card at all (due to 3% surcharge from VISA). Weather was wonderful, spring is in bloom. Happy to answer questions, but have no advice on hotels since we stayed with friends of friends.