Personally, If you want to lose fat, then I'd suggest you doing exercises that include an olympic barbell such as squats, deadlifts, bench, rows, cleans etc.. Squats and deadlifts are the best for losing fat, in my opinion. They tend to burn more fat than normal cardio.
Like one of the above posters said, cutting belly fat is best done in the kitchen. You have to be dedicated and motivated. You can't just go to the gym and maybe do a few sets and then talk to a couple buddies. You have to go hard if you want the results.
Cardio may work for some people, or heavy lifting may be right for you. It's all on your preference. In case you get bored, you should mix up your routines. When I first started out, I did p90x for a month and it got me into the habit of eating healthy and going to the gym.
Also, note that even if you are eating lean meats, you also have to make sure you're not exceeding your limit of calories.
I hope I helped at least a bit..
