I am going to dance classes (twice a week) for ten years now. I did nothing before because I thought, gym was boring. I had to start with some gym however because neither the coordination nor the fitness you have is enough for dancing.

I remember how hard the first weeks were. I always was exhausted. Now I have seen so many girls joining our group and giving up after the first time or the first 2 times. They miss a lot of fun.

So start slowly but stick to it. You will love it

BTW: Losing weight does not all come from the gym. Muscles can be heavier than fat. But the shape of the body is better and it is fun to see what your body can do.