My approach is a good ground lesson explaining stall concepts beating in the idea of angle of attack not airspeed, recovery in power off (landing config) and power on (departure config), and explaining spin concepts and PARE recovery.
I really like to emphasize the problems with stalls in maneuvering flight, as I think the way stall recovery is often taught limits the student's perception of stalls being a problem on takeoff and landing... that's not where most stall accidents occur. I demonstrate accelerated stalls and explain why this is a big problem when people start to gain more confidence than skill and start doing stupid crap like buzzing or flying too close to terrain. I also give most of my students a primer on mountain flying and talk about maneuvering in slow flight, in canyons, without horizon reference... which can be very disorienting and cause over-reactions that could induce a stall/spin.
I usually introduce power off stalls on the second lesson and power on stalls on the third lesson (giving a demonstration of yaw/roll instability and the importance of rudder to level wings. Then after they've practiced for a bit and understand the concepts I will ask them to explain spin recovery to me in flight and then I'll demonstrate spins. I think they are very disorienting for new students the first time so I like them to see that and absorb the process rather than fumble through it... they can read a book and watch youtube all they want, but there's nothing like that first sensation of whirling trees in the windscreen. Then if they want (I dont require it) I let them enter and recover from spins under my supervision. Of course, if they inadvertently spin due to a sloppy power on stall demonstration...well then that's just a free bonus.