If she changes her tires, she's still going to be riding a cruiser. I don't think tires will help much. But if you want to try, a pair of 26x1.25 Primo Racers shouldn't be very expensive; or, if her rims are too wide to mount 1.25 wide tires, Primos also come in 26x1.5.