I did the Egoscue exercises which combine some strengthening with some stretching. Most of the stretches are passive where you let gravity do the work. This helps with relaxation too.

Why don't you give them a try and let us know if it works for you? The books are fairly cheap.