Leeneia, how about southern breeding areas?
My old New Mexico birdbook indicates "common" breeding colonies in Santa Fe County, New Mexico, Taos, on the upper Pecos at Cowles. All of these places are very scenic, and not hot (7000-10,000 feet) in the summer. Wintering migrants common along the Rio Grande Valley in central to southern New Mexico.
All species are decreasing due to loss of habitat and chemicals, but the mountain bluebird is still fairly common.

Contact the Sangre de Cristo Audubon Society, Santa Fe, www.peacocklaw.com/nmac/sdcas

At the website there is quite a bit of information on birding in the region. See the checklist for Santa Fe National Forest, and also write the secretary. In Santa Fe, contact the Randall Davey Audubon Center.