First, finding a saddle that fits both might be a challenge, but maybe not depending on their build.
As KV said smrobs has a Corriente which are great. But from what she says they only come in FQ bars. What Pasos I have been around, they are a little on the narrow side, unless the Appy part fixed that?
I like Corriente saddles too.
Try Colorado Saddlery too. I forgot about them intil someone recently brought them up on here. They used to be good saddles and from what someone else said, they still are.
Not sure what your price range is, but I would stay away from all the new India and Pakistan made junk on ebay. Save your pennies for a quality used, they are out there.
I DON'T LEAD 'EM AND FEED 'EM, I RIDE 'EM AND SLIDE 'EM.