Sounds like a light day touring bike would be good. Call around before going to a shop with her. Just try to convince her that the paint job is irrelevant. And promise her a free re-paint job that will match her favorite cycling outfit.