I wouldn't recommend vegetarian as although it may be cheaper in the short run, it can cause a B12 vitamin deficiency where you may need to end up taking a B complex vitamin or folic acid. There's also the absence of specific amino acids as vegetarian protein sources are not considered complete protein sources.
Lean proteinsources: chicken breast, tinned tuna (in water preferably as oil can bind with nutrients in the tuna and get rid of them when drained), lean beef mince (I stick to 5% fat), occasional steak, eggs, tofu, fat free cottage cheese, fat free Greek yoghurt, milk
Carbs: sweet potato, brown rice, bread isn't the best but it's convenient so I get whole grain which includes the whole kernel and so has the most nutrients, quinoa (high in protein), porridge oats. For carbs just avoid white rice, white pasta and white bread in particular.
Fats: olive oil, peanut butter
Pulses etc are also very good like kidney beans, black beans, chickpeas, pinto beans etc
Then obviously get a lot of fruits and vegetables in. But BEWARE with fruit, the naturally occurring sugars really rack up the carbohydrates you are consuming and when carbs aren't used they basically just make you fat. Raisins in particular are addictive but very high in carbs. Fruit juice another culprit.
If you're really keen, vitamin supplements or even just a high quality multivitamin are useful. I will be eating healthily, will be avoiding fizzy drinks and juice etc but I will be drinking alcohol and alcohol can basically overpower some of the vitamins you consume so Im Taking extra to combat this to an extent. Cod liver oil is also brilliant.