Twitter Facebook LinkedIn Email The late Mayor Edward I. Koch (left) was on hand in 2002 at the Sheraton New York when then-Starwood Hotels & Resorts CEO Barry Sternlicht launched the Sheraton Service Promise, which addressed on-property guest problems. Sheraton Service Promise 9-6-02 Cropped By Anna Davidson on June 2026