i think the 5th & 6th are tough to do on hotel points. I think there is a holiday inn somewhere in the 6th, if that can be had on points.

the prince de galles in the 8th is a starwood, close to 2 subways, and close to a lot of excellent lunches. we've had wonderful lunches on the islands in real no name little places.

November in France is GAME season. the restaurants offering a game menu are most memorable. any 2* will be great. I like the zagat for paris. if you think it to be too americanized, then compare it with the paris red guide. the two are actually quite close in recommendations, the zagat is just a lot more user friendly. the map layout of the red is excellent.

there may be certain restaurants that will not be nice to you. I have been in 2 that come to mind. only once each.

French is not really necessary for Paris, other than courtisy words.