One way of doing it - and perhaps the best, depending on one's personality - is to simply choose a place that appeals to you at a given moment...usually when walking around a particular neighborhood.
It's always an unexpected adventure, and less a case of playing the lottery than trusting one's own instincts and the magic of the moment.
Otherwise, just reserve at a string of 'the best' places (La Tour d'Argent; Le Grand Vefour; Le Jules Verne (first floor of the Eiffel Tower with a panoramic view - not a tourist restaurant at all): Lucas Carton; and so on.
I personally feel that the club scene here is dreadful, but I'm the sort of person who feels that Paris had already peaked in the late 20s and has been going steadily downhill ever since.
But perhaps I'm just projecting...
There's Regine's, Castel's and a whole bunch of sinister high-end places full of well-heeled poseurs. There are a large number of sinister little bar/music places full of moneyless poseurs. There are some fairly decent Clubs Echangists (otherwise known as...ugh...swinger's clubs) and some lovely churches and Cathedrals - in short, something for every taste.
Paris, like most interesting cities with a past, is a place to stroll in, explore and let oneself be momentarily carried away by. It often reserves an excellent welcome for charming newcomers, but just be sure not to stick around too long: the welcome wears off rapidly.