Do you have a Costco in your area? I had this same thing done at their photo center.

I used a local place, but it was well worthwhile - then you could (if you wish) make a digital SD card or USB thumb drive full of them to run in a digital photo frame in their new place.

Yep I think an USB drive could be perfect to store them. But I guess is it not convenient for your parents to go through these pictures, so I'd recommend you a digital photo frame. It is like a display monitor but with automatic switch effects to see photos. I bought a @HDgenius 10 inch one for my parents and they love it.

Costco's in-house work is spotty at best, in my experience. If they are sending them out, it's probably better.