I am also on a Weigh Loss Journey and the thing that I have found to be the best for trying to lose weight is to actually build muscle.
Muscle burns more calories then fat. When you do cardio workouts you are working on your heart, lungs etc, so you will become fitter but in turn not always lose weight or as much as you want.
When doing cardio as soon as you stop on that treadmill you stop buring calories.
When doing weights training you are buring calories for up to 4 hours after you stop your workout as your muscles are in repair mode.
But in saying this Mucsle also weighs more then fat. Fat is a soft tissue and doesn't actually weigh all that much. Where as Muscle is hard tissie and the more you work them the harder they get.
I have been working out for 5 weeks now non stop, I do 3 gym classes a week all for toning and muscle build and 6 gym workouts. I do 2 lower body workouts 2 upper body workouts and 2 cardio workouts doing ab and fitball exercises with each one.
My weight has not gone down a whole (like a few kilos) But I am visibly skinnier, toner, and healthier looking.
At first it takes time to come to terms that when weight training you will still be a similar weight but you wont have the fat anymore.
Muscles burn more calories as fat. Once you get down to a deirable size if you keep maintaning and working on your muscles you will find it a lot harder to excess fat back on.