God! I LOVE this city!
As far as the language goes, most people speak English, but be polite and at least say Bonjour. Smile a lot. Do NOT expect them to speak English - you will just look like an ugly American. But, with some small effort on your part, and a respect for the French, you will have few problems. We never encountered attitude issues......or I just smiled through them.
If it is warm enough, the Gardens are beautiful in Paris. I could've spend days in the gardens alone. I may be too cold for Ice Cream, but have it if you can. The most incredibly interesting and immense flavors I've ever had.
North African cuisine is a good bet in Paris, as is Vietmanese (but, we have loads of that here).
We LIVED by the Lonley Planet Condensed Guide and liked the Virgin Paris guide for cool stuff.
Have a drink or a meal at
Man Ray - the bar/restaurant that is owned by Johnny Depp, John Malkovich and others. It is right off the Champs and is tres swank. My VERY hip hairdresser knew about Man Ray. The site I linked to also has other great suggestions.
There is so much to see and do in Paris, but remember to take a bit of time to simply experience the magic of the city. Whether that is done lounging in a cafe, a park, by the Siene, wherever......just make sure you have a moment to experience why Pariasians love this city.