Depends on the situation: the terrain and natural light (moonlight). I would say atleast 20 - 30 lumens, unless the only thing you do is answering natures call.

To little light and you will see things to late, especially when walking fast. I have almost run in to tree's because mine headlight was too dim (almost dead batteries). Not funny when you miss something worse...