The preservation of '80s decadence makes Indochine a forever-favorite on the downtown circuit. The French-Vietnamese menu has fed the well-painted mouths of supermodels and celebrities, from Kate Moss and Naomi Campbell to Warhol and Wintour. Plus the banana leaf wallpaper makes for an epic Insta backdrop.