Bon. Vu les dates, je dois avoir un an de retard dans ma réponse... Mais il existe au moins UN resto libertin à Paris : Chez Sorlut, 93 rue des Martyrs, Paris 18è, M° Abbesses.
Cela dit, je ne sais pas ce que ça vaut : j'y suis allé une fois, il y a une dizaine d'années. (Ma voisine de banquette se caressait pendant le dessert, tandis qu'un couple à une autre table s'était déshabillé, mais je ne sais pas s'ils seront encore là...

)