Great news, Mattre!
You'll find lots of recommendations here, as you know. Many will include small sections of travel on "illegal" rights of way (rail ballast, etc), a small hurdle (stairs down from a bridge) or a fairly significant hill (Browns Hill Road).
Can you give an idea as to which circumstance your wife might be most comfortable with?