pfagenp,
When will you be there? What month? For how long? Have you been to Paris before?
Here are some answers and suggestions where I might be able to help (big maybe!)
Haven't used Microsoft/Bing maps. Google maps are often mentioned as good ones for getting around the city. Try RATP for metro planning.
The train to Giverny leaves from the St. Lazare station. When you get off the train there is a bus for the last leg there.
Rick mentions all the big and good sights. If it's your first time here, go see lots of his recommendations. How long you have in Paris will affect any answers.
Often ignored is Cathedral of St. Denis, where the tombs of many French kings and queens are. It's a beautiful church with lots of historical meaning. Also, search out a concert. They are held sometimes at churches and Ste. Chappelle, of course. Or a performance at the Opera Garnier would really be great.
From Rick's book, yes to the Rodin Museum, the Cluny Museum, a boat ride on Vedettes de Pont Neuf, the Opera Garnier, the nearby Galeries Lafayette (the ceiling!), Ste. Chappelle, Notre Dame, strolling along the Seine (check out the bouquinistes if it is spring/summer). Of course the Louvre, Orsay and Orangerie, the view from Montmartre and inside the Sacre Coeur.
I don't know about the Carte d'Avantage, having never needed it.
I don't know any special fancy restaurants, but we had lunch at one of the Breizh Cafes...wonderful Breton savory crepes. There are a few around the city and reasonably priced. (When in Paris, we always stay at hubby's cousins' in the suburbs, so head there for dinner most nights...lucky us...she's a great cook! But those on the forum have some great recommendations.
Please come back with some info to help with suggestions.
Have a wonderful time in Paris!