I have found that exercising in my pool works best. We're thinking of moving from Florida, and I've been concerned about missing the pool. I've begun to be able to use an elliptical machine. I'm about to start learning tai chi to get better motion.

Anything you can do, including yoga, can help.

I have also gotten relief from the Rebuilder, a kind of TENS device; I don't believe it has done any rebuilding, but it helps the pain, and possibly the circulation.