The Westin is great though quite expensive. Definitely use points or 50% off cert. Besides the Savoy, another more modest choice, but very nice, is the Plaza Lucchesi (Summitt Hotels,) along the river and close to Uffizi. They usually have specials, though can be expensive at regular rates.
As far as the Sheraton, it reminded me of an old Sheraton. Definitely no character, or more accurately, looks like a Sheraton in the Concord, CA. A little more hilly, though.
[This message has been edited by rbAA (edited 10-03-2003).]