swimbikerun saidRight... I'm sure throwing in a session or two of weights would probably be a good idea as many programs suggest it.
What I'd like to point out though is you should focus on lifestyle modification rather than specifically fat loss as there are many theories about fat loss versus muscle gain and the specifics involved.
You could eat right, exericise but if you drink booze like a fish or eat a six pack of doughnuts on the weekend you might not get the results you want.
Totally agree with you on the lifestyle as penance on the treadmill doesnt pay for exuberance in the kitchen. At the end of the day results are 80% kitchen 20% gym.
You have choices in life eat less work out efficiently
Eat more and be prepared to work even longer in the gym burning it off.
BTW swim you still didnt get what I put, I am not advocating adding muscle mass, bulking to burn fat is total hogwash as you wont ever get passed the equilibrium point ie add enough muscle to burn off the existing fat, its virtually impossible unless you get yuor diet and all other factors 100% spot on and lets face it if you are fat in the first place you havent got it right so far so dont expect to get it right now.
I was suggesting get your diet in deficit and work the weights hard to maintain the muscle you have and let that work for you by retaining it not against you by depleting what you have
If you are new to a gym and cant afford a trainer a great investment for whatever your goal is New Rules of Lifting by Lou Schuler and Alwyn Cosgrove