Am travelling to Paris end of Oct and would welcome suggestions on places to visit, hotels, food and transport?

You should have no trouble seeing all the sights you listed in four days. If you are in the city over a weekend check to see the cost of entry to the Louvre - one Sunday a month is $free$ Also try to visit the Champs-élysées on a Saturday evening for a very festive, party-like atmosphere. The Jardin des Tuileries is also a great place to get a feel of Parisian culture - Saturday and Sunday the park is filled with Parisians basking in the sun, reading, or just relaxing. It is a great location for people watching. In addition to the metro their is a water ferry along the Seine which is an affordable option. Be sure to check prices because some are considerably more expensive than others. You can start at the Eiffle Tower and travel to Notre Dame. From Notre Dame you can reboard and travel to the Louvre. From the Louvre you can walk through the Jardin, up Champs-élysées and around the Arc de Triomphe. There is a metro station near the Arc for a return trip. Enjoy Paris!

For resturants a good suggestion is Palais De Toyko, Resturant Lasserre and Fouquet's restaurant d'affaires - Paris 8ème You should go see Eiffel Tower cheap hotels hotel annexe and hotel armstrong paris also another place to see is Au Passage glad I could help :)