I stayed at Fouquet’s New York with a friend I met while studying abroad in France twenty years ago. Somewhere between the pink rooms, Deauville-like hallways and rooftop cocktails, we agreed: this hotel simply feels French.