Do NOT got to a travel agency here! Just book online on a website like hoteltravel.
Get a good guide for Paris or search the internet and make your own tour. Tourist info will give you free maps etc at the airport.