I'm the worst when it comes to sweets - always have been. Several years ago, I started with Atkins and then veered into "Paleo-ish" - managed to ditch about 110lbs in the process.
I would *highly* recommened a Paleo-ish/Primal style eating plan to help you nix those sweet cravings. By the way, if you're not a fan of red meat, you don't need to eat it - you just want to avoid the most processed/highly refined "fluffy" carbs (as I call them).
My general rule is all the fruit, vegetables, nuts, eggs, meat and fish I want. I'll occasionally throw in half a baked sweet potato, and sometimes I even eat those Larabars (if I'm going to the gym or something like that).
Because of starting out with "low carb/Atkins" - I have a bit of a bias in that I choose lower carb fruits and vegetables most of the time. This isn't to say that I don't eat the odd bit of higher-carb fruit, just that I don't choose bananas day in and day out - favouring blueberries instead. Usually just one fruit 'serving' per day is my limit.
In my experience, it'll take a good three to five days of solid "lower-carb, Paleo-ish, Primal-ish" eating to nix those sweet cravings for good. Try not to eat fruit all by itself - have it with a meal that contains protein and fat. My breakfast this morning was scrambled eggs with a 'side' of fresh blueberries.
Also - hate to say it, but diet drinks/pop are awful when it comes to keeping the cravings for sweets going. I used to be a Diet Coke fiend. Ditched it in favour of real brewed unsweetened iced tea with a lemon wedge, and when I crave that 'ahhh' of pop, I'll have an ice cold mini bottle of Pellegrino instead of Diet Coke. Another nice treat is Knudsen brand Just Juice Pure Cranberry (extremely tart and concentrated) - splash just two ounces over ice in a tall glass, top with still water or Pellegrino and a lime wedge. Extremely refreshing in the summer months - and doesn't trigger the sweet cravings. Warning: it's tart - but sooo good!
If you want to speed up the process (ie. get away from the sweet cravings sooner, rather than later) - skip the fruit for the first week. Go low-carb, Paleo-ish,Primal-ish for three to five days and the cravings will literally be gone. After that, you can ease into a more sustainable plan (Primal Blueprint/Paleo or other favourite plan). Don't skimp on the fat that first week - it's the key to feeling satisfied and not going nuts looking for dessert-like foods.
Also - if you're going to eat dairy foods, choose only the smallest portions of the highest fat dairy items. The low-fat dairy foods contain higher sugar (lactose is milk sugar) and will keep those cravings going. Real cream instead of skim milk. Seriously good cheese - but just a tiny portion. Put some high quality grated asiago or parmesan atop roasted green vegetables (ie. asparagus or broccoli florets) - treat the cheese as a condiment.
I'm just getting back on track myself, and have managed to lose three pounds since Sunday...here's what I've been eating:
Breakfast - scrambled eggs, 1/2 cup fresh blueberries (not together, just a small bowl scrambled eggs and a mini bowl of berries)
Lunch - big salad: organic baby romaine lettuce mix, chopped up green onion ends, sliced English cucumber, kalamata olives, grape tomatoes, olive-oil packed tuna, homemade creamy balsamic dressing - all whisked together in a big mixing bowl and transferred to salad plate
Dinner - some sort of meat/fish/chicken with a pile of veggies - eg. Greek lemon marinated boneless pork chop (olive oil, Greek seasoning, lemon juice, grated lemon rind, marinate for as long as you have, then bake in the oven on a rack for about 35 minutes), roasted baby carrots and broccoli florets. Might goop on a bit of the homemade creamy balsamic dressing.
Because it's not "low fat" - I don't really feel like I'm on a diet, if that makes sense.
Meanwhile, I've been at this for a long time, so am trying to remember what it was like before - and thinking back - I think it would be important to go fairly low-carb, higher fat for the first three to five days to get rid of those nasty sweets cravings. It'll totally work. Omelet for breakfast, tuna salad for lunch, meat/fish and a lower-carb vegetable dish for dinner. If having a tough time with cravings, throw in some macadamia nuts for a snack if need be.
I was well over 250 lbs. when I started, and it was important to go "luxe" at first - brie and asparagus omelet for breakfast, tuna salad with mayo at lunch, steak, mushrooms and broccoli for dinner, topped with blue cheese! Insane, but it worked (cravings disappeared completely). Over time, I graduated over to a more Paleo/Primal diet. I find Paleo to be healthier and I feel better on it, but in terms of nixing those sweet cravings - you might be wise to try an Atkins-style variation just for the first week. If you don't like steak, have chicken or fish instead.
Having said that - there is a good chance that starting with Primal Blueprint/Paleo-ish will work just as well - it's just that when I started there wasn't much info on Paleo, and it seemed soooo strict to me back then. It's actually not that strict at all - much more generous than Atkins, as far as I'm concerned.
Nixing the sweet cravings involves eliminating sugar and eliminating those other things that keep the cravings going - for example, diet yogurt, diet pop, pretty much the 'diet' version of anything, come to think of it. Much better to eat less of the non-diet foods, imo. When thinking of carbs - choose those that are whole/natural. There's a world of difference between some carrots or blueberries compared to macaroni or other 'fluff'. If the carbs are 'natural' (ie. they came that way from the earth) then you're good to go. Big difference between cinnamon-dusted, roasted butternut squash versus whatever Lean Cuisine comes out with.
In the meantime, I'm thrilled to read that you tried some ideas from Mark's Daily Apple/ Primal Blueprint and noticed that you felt just fine all day long - woo hoo!
Just keep going - it'll work! I can tell that you're determined and I *know* you'll be successful at this whole thing, no matter what plan/eating style you end up with. Speaking of which, my "plan" is kind of a hybrid of all sorts of things - and I think that's what ultimately happens to most people who embark on a new journey to health. I guess it's kind of like fashion/style too? There is no set formula that works for every single person, but there is all kinds of amazing experience, advice and help available. I think the same is true of diets in general.
I'm excited to read that reading Mark's Daily Apple blog helped - because it's just this type of thing that has been working for me too. Keep reading, experimenting
...sorry for the novel.