Kent, above, must have just gotten a bad waiter. I've seen plenty of beer served in Paris. And I often get a Coke Zero with my meal, and never once have I had so much as a raised eyebrow at the request. I too have heard the stories that Paris waiters are full of attitude and will sneer and jeer if you don't order "correctly," but I have never actually seen this. I actually did have this problem once in Barcelona, in a glorified cafeteria where the waiter thought he was a dictator of what I should and shouldn't order - but never in Paris.
Of the famous things, I personally love Ste-Chappelle. You must go early to enjoy it; the Museum Pass gets you past the ticket buyers line, but not the security line. And it's a small place and gets full. By going early, you can actually get a seat, and enjoy the beauty in comfort.
I also love going up the Arc de Triomphe (included on the Museum Pass). I did it twice, by day and by night. Similarly, a Seine cruise is different by day and by night, so I recommend doing both (assuming the weather cooperates).
Don't miss the view of the Eiffel Tower from the Trocadero - a festive scene at night. I found the Sacre Coeur steps at night were populated by too many teenage drinkers for my taste.
If you want something different, try the Museum of Counterfeits. It's just a few rooms, and has not only fake purses, but more sinister things, like fake car parts and medicines that have caused fatalities. A bonus is that it's near Metro Porte Dauphine, one of the two intact original Metro entrances (Abbesses is the other one; the rest have been dismantled to varying degrees).
In the "overrated" department, high on everyone's list is the Champs-Elysees. I would just walk a small portion getting to or from the Arc de Triomphe; you'll quickly see that it's not special, and use your valuable time elsewhere.
But most important, follow your own instincts. I've been to Paris a bunch of times, but have never been to Versailles. I simply found other things interested me more at the time. If something interests you go, and if it doesn't don't, no matter what I or anyone else - or any book - says.