^ That sucks.
I would say though, don't feel emasculated. Any kind of fitness will give you a better relationship with your body and body image, so whatever you can do at the gym stands a good chance of raising your self-esteem.
Body weight exercises can get you some nice gains, especially if you're an absolute beginner. Push ups, pull ups etc. are classics for a reason. Even if you have to start with a modified version, even if you can only do a few reps - get them done (with perfect form), and keep coming back until you get stronger.
Yoga can also build some decent muscle, depending on the extent/style of your practice and your diet. You won't get bulky muscle but you can get lean, and certainly strong. You might find yoga difficult due to your balance issues, though maybe it could help you with them overall?