Trying to reduce my sugar in take, any advice? Alternative foods/drinks?

Wow, these cavities are really taking your life over. :) Anyway, artificial sweetener and coffee/all kinds of tea is a good sweet tooth hijacking.

Why not introducing those xylitol chewing gums to clean things up in between meals too?

dont go for things that have no sugar but something to replace it, those replacements are worse for you than the sugar

Melons and berries are fairly high in water content and low in sugar, so they should be safer for your cavity while still being sweet and delicious! :)

I'd just like to point out that milk is actually full of sugar. Lactose is a combination of glucose and galactose if I remember correctly. Water is good, and herbal teas might work as well. Stay away from anything acidic; citrus, colas, coffee, etc. Nuts can make for good snacks, almonds are full of nutrients for example. Vegetables are another great option.

Don't get anything acidic onto your teeth either. Herbal tea is good, with stevia. Snacks like sushi, sandwiches, falafel, salad, pies, empanadas would all be good snacks if freshly made! Good luck!

Are you aware that the acids in colas (and other soft drinks) probably does more damage to your teeth than the sugars? I like to add carbonated water (club soda, Perrier, etc) to juices to give it a bit of a kick. And it satisfies my craving for the carbonation.
Water is an excellent idea. And you can always add a lemon or lime.

artificial sweetener ofc!! ive completely stopped using sugar and i consume artificial sweetener instead, it'll save yr life :)

If you still want to have cakes, sweets etc, make some of your own and instead of using sugar, use things such as honey, Malt Extract and natural sweeteners such as Stevia.

Your teeth can handle the sugar over a short period, but you must remember to brush your teeth (and floss and mouthwash) after any cake or snack. Milk is probably better than fizzy drinks, as the 'fizzy' taste is actually the sensation of acids which are not so good for tooth enamel. The main point is to not leave food in your mouth for too long after eating, especially things like crisps or sweets or anything that will stick to your teeth; the bacteria in your mouth will digest any sugars into acid which gradually burns away at your teeth. Keep your mouth free of food and bacteria and the acid won't build up.
I had a bad cavity once and for a while I was carrying a toothbrush and mouthwash everywhere I went to stop the hurting after meals.

Hmmm... definatly you should try to eat a little more friut when you feel like something sweet,but I know if you have a sweet tooth its difficult not eating the actual things that you are craving for.
Be careful with artificial sweetners though,as they are full of chemicals which are not good for your health neither and can be worse in the long run..
There is a product called Stevia that is plant based and suppose to tast just like sugar,putting in hot drinks and when you are making your own cakes etc this can be used,BUT.. i do have it and it to me still taste like the artificial sweetners if you put to much in, ill admit you do use about half to sugar.
May be try cutting back first,or dont have any cakes etc except if you make them yourself,thats what I do.Then im not tempted to have as much because i have to do the hard work for it,so less is consumed.
Now when it comes to drinking soft drinks(cola etc), is drinking through a straw,this is suppose to be better for your mouth, so I heard on a health show some time back.

Sugar free juices and fizzy drinks are a good start - i.e. Coke Zero, Pepsi Max or any juices that are sugar free or no added sugar.