Had this idea just now, what do you think of making the lantern light up some invisible blocks that you can only stand on when they're in the light?
I remember a similar mechanic from Indiana Jones and the Emperor's Tomb. I like it a whole lot more than total darkness!