Hi Victoria,
I read the thread and there is lots in there. I have worked myself back from very unfit where it was almost embarrassing to work out, to much better fitness. It can be so hard when you are doing something and you think others must be thinking they should go harder and you are going sooo so hard. Always work within what you know are your limitations so you don’t injure yourself. Unless you are training with someone who really knows you and is an expert and you have asked them to push you.
If I am right you have joined a gym and are keen to exercise. I would go with that inclination and momentum. I do agree that the diet part is most important to get right and that your body may be adjusting but you can still incorporate more movement. Just be cautious with long or very hard workouts that may make you more hungry or add to your stress levels.
You said you feel like you really need to build yourself up. If you love dancing but found you were not fit enough for the class your idea of working up your fitness first is a great idea. That is how I would do things.
A few people mentioned walking. I agree that it is a fundamental exercise and is especially helpful if you keep good posture, core in etc. I saw an exercise specialist who taught me an interval program. But first I would just build yourself up with walking to 10 minutes or 20min at an incline of at least 2. Or just walking outside.
When you have got to that point you may like to try intervals of difficulty on a treadmill using a steeper incline. Walk at incline 2 for 2 mins then incline 6 or 8 for 2minutes then back to incline 2 for 2 mins. then repeat high incline and low incline. At the end of the high incline 2 mins it should be hard (puffing, really need to concentrate). And in the low incline you should be able to recover and get a break.
After you can do that for a few weeks you can make the intervals longer.
If you want to do weights - which I personally have come to love. I think the Body by Science program that @gabe mentioned is worth a look. I am trying it now. The other possibility is something someone else mentioned?? Where you choose one machine and learn how to use it ( if there are assistants at the gym they should be able to help you use a machine properly. Part of their job is that people use equipment properly and safely). Then when you get good at that then add in another machine. Listen to @brenda on
about how she did her weights routine. Yes free weights can be good but machines are useful too.
Also some gyms will write you a program and show you how to use the machines or you could pay a personal trainer to write you routine. Then you can take yourself through it. Though if you are just starting out just learning one machine at a time might work.
The other option to consider if you have the cash and time is getting a personal trainer or exercise physiologist to help you build up your skills. I would specify that you want to work up to knowing how to do it on your own. (if you do). I would also read up about what they are like and their experience to see if you think they would be a good fit for you. But I totally understand that might not be an option.
OMG Wow! that ended up being a long post. Go with what you think will work for you. What works for you at the start might not later on. That is ok we are growing and learning. You might try something and hate it. Thats ok just try something else.
Go Strong!