Shade refers to the dark area sheltered from direct sunlight, especially under a tree. In the context of someone sleeping under a tree, 'shade' is the correct word. 'Shelter' is too general, 'protection' is abstract, and 'shadow' refers to the dark shape cast by an object rather than the area itself.