I'd agree with the beech option. Sorry John, I'd avoid yew being toxic as technically it could come into contact with foodstuffs should someone use it for its intended purpose but as you suggest, a close grained fruit wood with also work well.
I like little restoration projects like this, it's satisfying to give something so utilitarian a new lease of life.
Cheers Rick