Aw, heck, Stetson, nothing ventured,nothing lost...
Another Taos thing: There is a museum over just west of town. To the left, before the turnoff to the Rio Grande Gorge. Mucho, mucho Indian and early Mexican artwork, religious artifacts and such. Well worth the visit.
One meddling-along trip toward the north, I went from Creede, Colorado, to the Black Canyon of the Gunnison. Got snowed on, around June 5th-ish. Yeah, high country doesn't warm up very early. (June 15th, there was still ice on Lake Louise, B.C.)
Lincoln, N.M. is sorta interesting if you're into the Billy the Kid stuff. The Gila Cliff Dwellings just north of Silver City are interesting. Not as impressive as the stuff in NW N.M., but in more forested country.
The good thing about wandering around this time of year is that the kids are still in school and the tourons* haven't hit the road, yet. And, from what I'm reading/hearing, gas prices could well reduce tourism this year. That might bring prices down, later on, for motels and such.
Art
* Touron: Cross between a tourist and a moron.