A whole food diet is definitely the way to go when trying to lose weight. I don't feel like I am dieting, because I can eat until satisfied, and it's not junk that will just go strait to fat. I find that I actually crave a sandwich on Trader Joe's whole grain flat bread with humus and spinach and cucumber and black beans (and a little salsa) YUM!!! I will take that over a snickers in a heartbeat! There is no way I would say that 6 weeks ago.
I definitely have less of a sweet tooth after being on a whole foods diet, and noticed a big loss of sweet tooth cravings after about only a couple of weeks. My wife had some dessert after a few weeks after being on a whole foods diet, and she felt really gross afterward. There are still options though, you can have dark chocolate, and even some snack bars are ok. i eat Koshi bars from time to time, and I also hear that Pro Grade Craver bars are very tasty, and good for you as well. They are however too expensive for me to fork out the dough for.