First timer to Paris tips by pedmar
how exciting first timer,,,, i just sent off a friend in similar situation but he was a guy. Tour de France at the Champs-Elysées can be very exciting. try renting the Velib bikes in the city, bring some cash from home as i hear some problem with the credit cards from US.no imbedded chips to use on the bike payment system. The bus is great take No 73 balabus from La Defense to pl de la Concorde,other interesting buses for tourist sights are the No 20 from gare st lazare to gare de lyon, and No 21 gare st lazare to porte de gentilly to name a few. The metro is great but you see less,underground. the RATP.FR site should tell you a lot and it can be change to English. As long as you bring a phrase book english/french and try to speak French you will find great help and be amazed at the number of people that speak English in Paris. For hotels try the ACCORHOTELS.COM site anything from an Ibis down is good valuehttp://www.accorhotels.com/gb/home/index.shtml.
You can also try this site where i do critics in French but list all hotels by category and neighborhood
http://www.eng.cityvox.fr/hotels_paris/Hotels
depending on your lengh of time, then apartments will be an option, the magazine FUSAC an english language magazine in Paris advertise many reputable apt rentals sites use by many folks who visit our city. this is the site in english
http://www.fusac.fr/en/
on the citivox site for hotels, you can also look restaurants and choose vegan as you say, i think you mean vegetarians????
You have time and plenty to read, also check the section on Paris here at VT. If all is exhausted and need further detail, do not hesitate to come back to the forum or email me here.
have a great Paris time, a movable feast indeed.every single piece of stone and rock and pavement is a great experience in Paris, Paris is a state of mind. Be zen.