Disclaimer: I'm no expert, but I take my diet and weight training pretty seriously. I also have an emergency medicine background.
For your situation, I would say Paleo is your best bet. You eat meat, vegetables, and a little fruit. No bread, dairy, sugars, etc. This doesn't mean never, but rarely get a little cheat meal (not a cheat day). You don't have to weigh your food and it's realistic to go out to dinner or a party and still get to eat. (Go without cheese, pull the bread off, etc). I love this diet because it's sustainable. You can do it for the rest of your life and you're not starving yourself. It's a high protein, high fat, low carb diet. Your body is used to powering itself on carbs. You switch that over and it will burn animal fats (from meat) and protein as it's primary sources of energy.
You don't have to count calories or points or weigh food. Eat good natural foods and your body will love you. You can take it as extreme as you want, true Paleo means eating grass-fed and organic stuff. That's expensive and makes it significantly more complicated. I would also caution you spending a crapton of money of almond flower and other emulator's for baked goods to emulate something you're not allowed to have at first. It's not gonna be as good as the real thing. Save the real thing for your cheat meal. I have a pretty lengthy write-up I've sent over to friends I would be happy to share with you. It includes some good recipes.