I really like the Cheyenne. Great theme throughout the whole hotel area and clean, comfortable, newly refurbished rooms. The Santa Fe is ok. There is often a price difference of just a few pounds between the Cheyenne and the Santa Fe, and the Cheyenne is much better value for the money I would say.
That said, I would still stay in the Santa Fe again. You spend so little time in the rooms anyway, all that really matters is that they're clean and comfy, which they are.