Le Chantecler comes to mind (well, alright it's at Hotel Negresco which is the only reason why I knew about it), and a friend of mine recommended a place called Le Boccaccio. Any other suggestions?