The number one thing I would recommend is exercise. Whether it is running, walking, biking, hiking going to the gym, swimming or whatever the person might feel inclined for, exercises are always a good natural medicine for relieving stress. There is of course sex and yoga which are also natural cures for stress.