As two adults I would suggest the Santa Fe for the same reasons mentioned above. The sleeping arrangements would be two good sized double-beds whereas the Cheyenne will be one double-bed and a set of bunk beds.
Although the theming of the Cheyenne is great, it is in desperate need of a refurbishment and is looking very tired in places. The Santa Fe had a full renovation a few years back and the rooms all look fantastic now!