Flowers are always a good choice. Since you quilt so beautifully, I'm sure they would be thrilled with a seasonal reversable table topper or wall hanging. Seasonal because it does not depend on house colors. Potholders?
Something from Az like cactus jelly, a sand painting, a small Indian rug.
have fun.