I got my wife a trike. First a terra-trike Rover, now the Rambler, both with Nu-Vinci transmissions. She is out riding, frequently even when I am not with her, which is great. She was not willing to ride a conventional bike, or recumbent, at all.
I am considering getting a new trike for myself. That way we will be able to maintain similar speeds, as we ride together, easier.