To me, sandbox means it's not all on the DM to chart the course. The players have to decide what the goals are and the DM then knows where to focus his attention and keeps track of the fallout. I.e. I know it was fun to burn that village, but there was a survivor that will now do whatever they have to, make any bargains they have to make in order to make you suffer as they and their people have.