A friend of mine is 6'1 and his wife is 5'2 at best. They ride a Cannondale tandem that works just fine, no major modifications. On level ground, they can simply leave us all in the dust.

I saw a recumbent tandem the other day. That could be an option.