If you need to get in shape or just want to move a little bit - while in a safe and women-friendly environment - it does not get much better than Curves. Curves for Women is an international chain with numerous locations and chances are that you will find one wherever you find yourself at the moment. Once you belong to any of the Curves gyms, you can ask for a travel pass (which is valid for a month) and you an go and exercise wherever there is another Curves gym. This is a feature I use very often.
The workout lasts a good half-hour if you do it right - first a couple of circuits on the machines (two to three, depending on number of the machines in the gym...) and then stretching exercises (which feel really, really good). Since the machines work on a hydraulics basis, they work you as hard as you work them and no adjustments are necessary.
The local Curves gym here in Natchez is ultra clean and both Miss K and Miss A are delightful.
Check the Curves out at http://www.curves.com/