As far as toys, fidgets or focus toys are always great! I love my figet cube! And squishy fidgets. Spinner rings are also really nice!
Something like this may be nice as it will allow them to explore different fidgets and find out what works for them.