No I disn't pay anything, it was just a free fitness assesment. Diet wise, I eat a lot of fruit, veggies, and a whole lot of red meat....steak, bison at least 5x a week.
Do you think I should cut out some of the fruit?
that's fine, a lot of places offer the free fitness assessment, and there's no reason why you shouldn't take it. Unfortunately a lot of trainers (not all, some are really good) just have a some bull$h1t qualification that doesn't really mean a whole lot.
DO NOT CUT OUT FRUIT!!! I can understand why you think that though. Fructose, the sugar found in fruit, is bad news in really high quantities, and can make you fat very easily. The weird thing is, there's very little fructose found in fruit. Counterintuitive I know, but it's only really a danger in the form of High Fructose Corn Syrup (HFCS) which is used as a sweetener in fizzy drinks, sweets etc. In the ridiculously high quantities found in these foods, it's bad news, however, in naturally occurring sources like fruit, there's nowhere near enough to make you overweight.
It's one of those times when the internet does more harm than good unfortunately. People read about how a high level of fructose can make them fat, so they naturally assume that fructose is the enemy and cut out fruit, when really fruit is full of vitamins and fiber that are desperately lacking in most modern diets.
Obviously if you eat 200 oranges a day that's too much, but obviously that example is ridiculous and no one eats anywhere near that much fruit...
You are on the right track eating plenty of fruit and veg and (most importantly) meat. You just need to make sure you aren't eating any crap. It's very easy to let yourself sneak a bit of crap in here and there, but over the course of a week it can really add up.
Read the article Tim referenced. It'll basically tell you that the most important things for fat loss are, in order:
long, slow, boring awful cardio
other stuff that gets you moving
read the article, then read it again. You're on the right track, it just takes a bit of fine tuning. If you like you can post a week (or a day, or a month)'s worth of eating and the informed gents on the forum will tell you what you can improve.
In the meantime, eat lots of dead animals and plants, lift weights 3 times a week and have at least one day of sprints. You can't go too far wrong with that setup.