I would go with an "Indian" inspiration type of quilt built around the photo blocks. maybe a large star burst in the middle where the center block is a double photo of them today and their wedding photo. and then in each corner a photo of them with a baby, don't know if they have kids but the photo of them with their child is always good. then disburse different photos around the the quilt. I hope that this makes since. batiks would make this more about the photos and less about the fabric prints. and if you use the light colors of batiks that would make it more southwest.
i am not sure how well you are at quilting but you could always do a pueblo scene and "hide" the photos in different areas of the quilt so that as they look at the scene they see their life in photos. just a suggestion.