What it comes down to is calories in vs calories out. You will have to start tracking calories and arming yourself with information in order to figure out what you need. The new food choices seem healthy, but on any given day without tracking you will have no idea if you need more carbs, protein, or fat. For example, what is the purpose of switching cereal for oatmeal with fruit? If its a pack of instant oatmeal, it will have just as much sugar as your cereal. If you are thinking fruit will help you cut back on carbs, it won't because fruit is mostly carbs. I would say you are on the right track of getting more protein, but I can't be sure with limited data. Honestly for as much exercise as you are doing, I can guarantee you are eating more then 1500 calories. I challenge you to record everything you eat with a food scale and then you will see where things are off. If you put the extra time into recording, you can spend less time at the gym. Diet is 80% of the battle.