「1番最初にしなきゃいけないことは何でしょう?」は 'What do we have to do first?' と言ったら幼児にふさわしいことだと思います。
または「外に出る前に何をしなければならないことは何でしょう?」は 'What do we have to do before we go outside?'
しなければならないことは:
「服を着なければならない」 'Get dressed/ put on clothes'
「長靴を履かないとならない」 'Put on rain boots'
などなど