My favourite part of Paris is the little ethnic village near the Notre Dame Cathedral. Le Quartier Latin The tiny winding pedestrian streets paved with uneven bricks are as old as Paris itself and there are lots of little kebab shops and restaurants packed into them.
Pretty much every kebab shop in Le Quartier Latin is great. The Parisien kebab consists of lashings of freshly carved real meat (not that moulded stuff which looks like Spam, that you find in Britain) stuffed into pitta bread, topped with salad and hot, crispy, golden french fries. This is all wrapped up into a triangular shape and they are so big you need two hands to hold everything.
Many people laugh at the idea of eating a kebab in Paris, because they don't associate the place with something simple. "It's Paris, it has to be extravagant." It's just not true. Try it, and let us know what you think.
In 2002-3 we went to Paris for a moonlit New Year's Eve - it looked beautiful, sounded romantic, but in reality, I would advise against going to the centre of Paris on this night. It's very crowded, dangerous and scary. No official fireworks were arranged, and instead drunk people around the Trocadero were throwing their own fireworks around the place, including some that skip along the ground before exploding.
Along the Seine, by day the streets of Paris turn into a market mostly for books, art and postcards.
By day or night, the Louvre is a must-see. By day you're likely to be stuck with too many tourists, but at night it is lit up and you can often find musicians playing beautiful classical music near it.