Do you have access to a parks and rec or other public pool (at gym or otherwise)? There will be various sorts of water exercise classes (including lifting weights), which will be great for you. Did you know it is possible to do ab crunches in the middle of a swimming pool with drowning yourself? Yes, it is! You might not be so lucky, but my pool (city parks and rec) has a flowing river feature where you can choose to either walk along with the flow or against it (upstream), depending on your fitness level. Add some water fitness gloves to work your arms and shoulders as well.
Do you like to dance?
"Let food be thy medicine and medicine be thy food." -- Hippocrates