The vintage Schwinn Airdyne bikes are very nice, and gives a full body workout which might be good for your wife.

They show up regularly used on Craigslist relatively cheaply.

Unfortunately, I don't think they have a folding model

There are other bikes with folding models, but I'd think it would be something that would be better to find locally than to try to order online.