I'd check out Inn of the Governors. I've stayed there and enjoyed it - great breakfast and try to get a room with a fireplace. I've more recently stayed at the Hilton Santa Fe, but only to get Hilton points - it wasn't bad, but it doesn't have the full Santa Fe experience.