Hey, good work trying to get started on a fitness program! It's hard work, but it's definitely worth it for your health (and for the ladies...
)
The no candy or sodas is a really great rule. I know tons of people who have dropped weight just from cutting Coke and candy out of their diets. They're good every once in awhile, but they really aren't nutritionally intended to be part of an everyday diet. (Advertisers might intend them to be, but seriously, if you think about it, they're not even real food. Just sugar and syrups.)
Make sure to eat a good-sized breakfast, 'cause it's the most important meal of the day! It should actually be your largest meal in theory I think, but lots of people (including me) have trouble doing that, so just making sure it's a substantial meal is a good start.
Cereals (Total, Special K, etc...) are actually a great thing to have first thing in the morning. Just try to avoid junk cereals (Sugar Smacks, Cinnamon Toast Crunch, that sort of thing...)
Cardio every day is a great thing for losing weight, but if you want you could also try to work in some weight training. It'll help you lose weight as well.
Good luck!!