I'll second the comments on Montmartre. Stayed there during my trip to Paris and it was rather sketchy. The highlight of my few days in Paris was walking up the steps of the Rue Foyatier to the Sacre Coeur and enjoying the view. No picture will ever do it justice, but here's an idea.
