I'd hold off on the gym especially if you haven't exercised much before. I've started by doing more walking and making sure I'm up from my desk regularly. Little things like parking further away from work or shops and using stairs all help. Once you're at the stage you can do all that and not break a sweat, then you might benefit from a gym membership. I'm too self-conscious to join one, they have too many mirrors!