I'm looking for a cross bike or similar ride that can take up up to 32 or 35mm tires. My wife has expressed interest in a bike that isn't just limited to nice pavement. She even wants to ride gravel!

We are going on the Culinary Ride this Sunday so if you have something for sale she could try out before then let me know. She's 5'6" and rides a 52cm Trek road bike.

Max budget is around $500

Thanks!