I can tell you one thing for certain, weights/resistance training is by far the best way to lose body fat. The increase in metabolism from a weight training session is still in effect 24 hours later. The metabolic increase from aerobic activity lasts a couple hours at best. Also, for each additional pound of muscle you put on, you burn an extra 50 calories a day. On a calorie restricted diet, I promise you that you will not wake up looking like a pro body builder. Also, its been shown in studies that doing cardio after a weight training session burns 9 times more body fat then cardio alone. My advice for you would be to do three full body workouts per week, using a three set 12 rep scheme. Do not skip any major muscle group, none of them will bulk up over night from this. Immediately following your weight session do thirty minutes of cardio, swimming would be one of the best options, bicycling would be another good option, and also you can jog or run. Depending on how fast you want to lose the fat, you can also do cardio workouts with basic body weight calisthenics on days you don't do weight training. In order to see best results you should get at least 5 cardio workouts per week. Make sure you rest a day in between weight training sessions. Also go to fitday.com and set up a free account where you can track your exercise, activities, and everything that goes into your mouth. You will find this very helpful.
In terms of the eating thing, fast food and fat loss are pretty incompatible. The main thing is to pre-plan your meals, if you don't do this you will find yourself eating just whatever. You can and should consider fruits and nuts as a daily part of your eating plan, the vast majority of these do not require refrigeration at all. Lean protein, moderate carbs, and moderate healthy fats are the answer. You can also look at some meal replacement bars, protein bars and the like although natural foods are always best. I would check out the abs diet, its one of the few eating plans out there that isn't a quick fix diet and can actually help you make permanent changes. You don't have to buy the ten million products available just learn the basics and apply. In fact I will give you most of what you need to know right here. Use this as the basis for planning meals and shopping.
A Almonds and other nuts
B Beans and legumes
S Spinach and other green vegetables
D Dairy (fat free or low fat versions)
I Instant Oatmeal (low sugar varieties)
T Turkey and other lean meats
P Peanut Butter
O Olive Oil - stay away from hydrogenated anything
W Whole Grain breads and cereals
E Extra Protein (whey protein curbs appetite as well)
R Raspberries and other berries.
I hope this helps.