Starting with an open tuning might be an idea (with guitar or ukelele). And using a capo up a few frets so the frets were nearer together might be more reachable for small hands.

But if she's on for playing the mandolin, that's good and small to start with - and it's a jumping-off place for the fiddle, if she wants; and the fiddle is the queen of all instruments.