It's all too much and too frustrating!!!

Simple find out what exercises you like to do and do them. Plug in your info here at mfp and follow mfp the mfp program. Diet and exercise is custom for every one and their schedules and preferences experiment and find yours.

I learned that it's not so much what you eat... its when and how much!... try eating all your meals before 9pm everyday and watch your portion sizes.... that's what's been helping me... don't look at healthy foods like they are the plague because in all honesty some foods that are good for you sometimes taste way better and are more satisfying than the alternative food that you were going to eat... and remember this DEPRIVATION WILL BE YOUR UNDO-ING... instead of eating the whole of something eat half of it and don't wait til the end of the day to eat that something bad... I usually eat a chocolate lava cake every other day but i eat it and then burn it right back off.... and don't make workouts a chore make it fun by doing things you like to do anyway... hope i was of some help

You can only do so much at a time. Pick one thing at a time to work on. And don't worry if you don't see immediate results.
Do you think you are doing 'fine' with your eating, or 'well' with your eating? If it's been going okay, then perhaps tuning it a little further would be a good start. If it's good, then start with something else. But just pick one thing, and maintain it for a week or two until it feels steady, and like you can maintain it without too much work. Then pick one other thing to work on.
If you have specific questions, ask people - but don't get too overwhelmed with all the possibilities.

Don't be too hard on yourself, I know I've reached a point many times in the last 18 months where I just want to throw in the towel and say "who the hell do I believe?". For very viewpoint or opinion or research, you can find an opposing viewpoint and it can seem completely impossible to find your way through all that info.

My best suggestion is just to pick one approach that makes sense to you and go with it. Don't listen to every single opinion (if you did you would probably be trying to make a vegan diet that included 40% animal protein and having fat free cool whip on everything. Clearly that isn't going to happen - please tell me it can't happen!!)

For me - my strategy is to aim to have most of my meals consisting of home cooked food made from actual ingredietns with not too much processed stuff. But I eat rubbishy snacks now and again (way too often actually) and I don't beat myself up over it.

I run because I love it, but I've found that strength training makes me feel and look good to, so as soon as my next race is over, I'm going to start incorporating strength work again.

That's what makes me feel good - just try out a few things and see what you like. But don't overthink it!

Fruit is certainly not bad, but it is a lot of sugar. You may find some use in switching out some of your fruit intake for vegetables, but fruit is certainly a good part of a diet.

If you see ideas that look like something that could work for you, write them down - in a notebook, a word document, or whatever. Keep working on the one thing you've decided, and just add any other ideas to your future possibilities list. The next time you're ready to move onto a next step, you can consult your list for things you've decided would be valuable goals.

If you have a health and wellness coach as you mentioned, that would probably be a great resource to analyze your diet and give you suggestions.

Finally, remember a plateau is normal, and can last for differing amounts of time. As long as you are doing things that contribute to good health, don't worry too much about a stall. It's a normal part of the process. And *definitely* make sure you are also measuring measurements, clothing fit, body fat, or other such non-scale determinants. Often when the scale doesn't move, other things do.

Wellness coach replying...
First the science:
It takes 21 days for the body to adapt to ANYTHING...new job, change in shift, nutritional considerations, exercise programs. From that 21 days you MAY see some changes but most things measurable will occur in 6 weeks so it is imperative that you stay with your programs. That being said, switching up programs weekly, while giving a variance, will not allow the body to adapt to what you are trying to do.
Next, the practical:
Once you notice a plateau, on the nutrition side of things you need to pick your poison....Carbs, Sodium, Fats, calories, etc. It is very difficult to work on all components at one time. Again, stay with it for at least 6 weeks then re-evaluate. For those who are diabetic, carbs may be something to work on. Those who have hypertension, sodium, etc. Generally, I try to get people to not change anything but the amount and frequency they eat. Then re-evaluate and look at the types of foods they eat. Remember, if you are used to fried, fatty foods, you will still want some in your lifestyle because most people don't like change...you just need to eat less of them. For exercise, it is basically just movement and getting your heart rate up for an extended period of time. How many have done P17X? Never heard of it? It's those people who do P90X for 17 days and stop. the goal is to be consistent....30-60 min/day; 4-5 days a week; 6-8 weeks (preferably 12 weeks) before changing routine (periodization). Hope this helps.