I personally find that exercise lifts my mood. It is the one thing that actually does make me feel better. Fear can lead to inertia, and inertia can lead to even greater fatigue, so just going outside and moving around can really make a difference. I walk and cycle in the spring and autumn, swim in the summer and snowshoe in the winter. Doing some moderate strength training can be done at home. Your idea of joining the Re-Fit center sounds like great starting point!