It’s “Willi’s Wine Bar” and they are definitely in business now and current ratings look like their quality has not dropped. The sister restaurant is named “Maceo”.
Place Vendome is a brisk 8 blocks away so it would be efficient for a hardy New Yorker to walk.