We only eat a few natural sweeteners- fresh fruit, dried fruit (very minimal though) and raw honey. I also try to balance the sugar in them by making sure we have some fat at the same time.

I make honey sweetened coconut flour cakes and biscuits. Check out a lot of the paleo blogs for good recipes. Paleo also uses maple syrup which is another good sweetener as it's a whole food and has the minerals retained that help the body balance the necessary minerals needed to process the sugar.

We still go very easy on these things though. My kids get about 1/4 to 1/2 a piece of fresh fruit a day and 1 or 2 small pieces of cake.