Not being funny (I mean look at me) but don't go to a poncy gym. Go to the local place where the freaks go. They are serious. And they will just love to help an innocent female!
Cycling is hell on back (think of posture). I suggest a different sustainable exercise - I (then) did walking and jogging and got into exploring rights of way (hard for you Londoners).