Recherche le nom d'un Restaurant-cabaret à Paris

Bonjour,
je recherche l'enseigne d'un restaurant où je suis allée avec mon ami l'année dernière et que j'ai vraiment adoré !!!

J'ai le souvenir d'un restaurant-cabaret assez somptueux avec de grands rideaux rouges (On entre presque com dans une loge ! ).c'est intimiste comme endroit -même s'il peut accueillir bcp de monde -,c'est même assez magique !!!

On y mange très bien et le champagne est de superbe qualité .
le restau' possède une terrasse;il est situé sur une grande place, d'où l'on a une vue imprenable sur la tour eiffel (bon d'accord,ça c'est pas un critère..^^) près d'une ancienne caserne militaire je crois, vers montmartre.

je sais qu'ça peut paraître vague mais n'étant pas parisienne, je ne peux malheureusemt pas vous donner + de précisions.
si Vous pouviez m'aider ,,, ce ser'ait super !!

D'avance , un grand Merci ...