How to kick a sweet tooth?

I have a horrible sweet tooth and I have always wanted to kick it. I can’t go a day without eating sweets, and most days I eat two or even three servings. I try to substitute a bowl of cereal with peaches or an apple, but a lot of time that just doesn’t cut it. Any tips? Other than the sweets I am a healthy person… but I know I should really cut back on the sweets. Is it just a mind over matter thing? I have heard your blood type has something to do with the foods you eat…But I don’t think I can blame it on that.