L'Open Bar and Bear Den are two of my faves. Another favorite, although it's not a gay bar, is called "The Fifth". It's an English-speaking bar in the 5th arr on rue Mouffetard. Great mix of Americans, Irish, English, South Africans, etc.
There's a new gay hotel in Paris, "Jules et Jim".