Starwood Hotels & Resorts Worldwide, Inc. has promoted Denise Coll to President of its North America Division.