Cardio is fantastic for your heart health (duh), but you wont be shedding a bunch of weight by focusing most of your efforts on it. Strength training with heavy weight will burn many more calories, and keep your metabolism burning for several hours (vs less than an hour with strictly cardio). I lift 4-5 days a week, and follow up with cardio 2-3 days a week. Do not overlook your lower body - the biggest muscles in your body - not sexy, but squats are probably one of the best exercises you can do.
Livestrong.com has a great food log - just about everything you could buy in any store is in their inventory. It also breaks down calories/fats/carbs/proteins. Stay away from the carbs...and remember, fat does not make you fat (carbs/sugars do)!! I eat lots of high fat proteins. If you are really interested, there are several books from Men's Health like, Eat This Not That, that can offer some great guidance.
Best of luck - glad you're asking.