New Yorkers may just be celebrating their first taste of Cecconi's, but the luxe Soho House-owned restaurant has been racking up A-list regulars for ages in London. It's a favorite of the well-heeled Mayfair locals, as well as Madonna and Stella McCartney.