need to do both (getting fit and losing weight), i have just started following The Official British Army Fitness Program, but am unsure about what to be eating- apart from less than i used too. Any advice on a good food program? etc.
Cut down on saturated and trans fats, eat lots of fibrous foods (e.g. bananas, brown rice, bran, vegetables etc.), try not to snack (but if you must, go for a piece of fruit), smaller portions at mealtimes, eat more slowly (you'll feel full, quicker), cut down on red meat but eat a lot of fish.
Depending on how unfit/ overweight you are I would suggest walking daily as a good starting point, it is a very good fat burner. Over time increase the distance and pace.
It is very hard to do heavier phys if you are trying to loose weight. As Josey Wales said, loose the weight first.
Cut out confectionary and fizzy drinks. Replace with fruit and water.
It will take time so dont loose faith.