Cheyenne, Wyoming offers Old West history and outdoor fun, complete with a cowboy museum, historic buildings, a rodeo festival, and a state park with hiking trails.