Advice on diet/exercise

Hi all! I’m not sure if this is the right place to post but here goes. Let me know if I should post elsewhere.

I am a female, 21, I weigh around 135 and I’m 5’10”. I do have some lower back issues so have to be careful of the exercise I do.

I have a bit of cellulite/fat in my thighs, and belly fat I’m looking to reduce.

I work on my feet 8 hours a day, but I’ve just started exercising by doing a Zumba type workout and stretches, not going to the gym because I find it much easier to commit and focus without physically going. Also trying to walk more and just stay active. My stamina is low right now, working on building it back up.

I’ve been eating lots of fresh veggies and fruits, as well as pasta and mostly chicken or beans as protein. I’m trying to stay mostly away from greasy and processed foods, but I do eat “unhealthy” on occasion. I also try to be mindful of my body and when it’s telling me to eat and when I’m full. I’m going to try meal prepping some healthy salads with kale, leafy greens, quinoa and veggies, meat, and a light dressing.

So my questions are
Should I add a protein supplement?
Any healthy, simple recipes or ingredients you recommend?
Is there a specific type of exercise that will help more?
Is it ok to eat the “cheat” foods in moderation?

Any other advice is welcome!

Advice on diet/exercise