Have you tried the Honda Fit?
I wanted that for the same reason as your wife.
You should be able to find one new (non hybrid) well below the $20.000 mark.
I also wanted the hybrid version with the EX trim, which ruled me out for a sharp deal. So I got a barely used Insight instead and drive with my head close to the roof
I did like the way the Fit drives even more than the Insight.
My wife is small (5"1) and liked the Fit too. She refuses to drive the Insight. But she has her own car (the I10, which also is quite high but not available in all markets)
__________________
2011 Honda Insight + HID, LEDs, tiny PV panel, extra brake pad return springs, neutral wheel alignment, 44/42 PSI (air), PHEV light (inop), tightened wheel nut.
lifetime FE over 0.2 Gmeter or 0.13 Mmile.
For confirmation go to people just like you.
For education go to people unlike yourself.