There are some slightly surprising comments in this thread, so to avoid confusion the techniques for the usual GA type aircraft are:
- Standard stall recovery: stick sufficiently far forward to unstall the wing (ailerons neutral), full power (prevent yaw), level the wings with aileron and smoothly pitch to a shallow climb
- Incipient spin recovery (up to about 1 turn): centralise the controls, when rotation stops recover from the resulting unusual attitude.
- Full spin recovery: power off, full rudder opposite the TI, pause then stick centrally forwards until rotation stops, immediately centralise controls and ease out of dive, re-apply power as nose comes through the horizon.
Specialist aircraft may have alternative techniques in the Flight Manual (and if you're very experienced and playing with spins there are interesting things you can do with the ailerons and power) but otherwise stick to the above.
It's worrying that some FIs appear to be nervous about deliberate spinning because this attitude gets passed-on to the stude. If you're not fully confident about your ability it would be good to book a couple of trips with an experienced aeros FI in a suitable aircraft (e.g. Bulldog or T67) and exorcise the demon. This should also teach you how to demo a realistic entry (such as an over-ruddered turn), rather than the usual nonsense of yanking the stick back and applying full rudder at Vs+10
HFD