If you consider staying north, you certainly should consider Chama, NM and the Cumbres and Toltec Railroad, which runs between Chama and Antonito, CO. Several options (and prices) available; taking the train from Chama to Antonito and a bus back; taking a bus to Antonito and the train back to Chama; or taking the train up to Osier one way, and then taking it back down the same way, but different train. Plan on a full day and amazing scenery. The train crosses the CO-NM border multiple times as it winds the 54 miles between the 2 towns.