What do you recommand for sugar substitute

[exkalibur]

I was diagnosed as borderline diabetic about 6 months ago...I've been using Sugartwin and/or Splenda as a replacement in my coffee. I've noticed some side effects (stomach) that goes away if I stop taking it for a week...and since most of the artificial sweeteners are not too good for our health, I am looking for a more natural replacement that won't sent my sugar level skyhigh.

I've tried Stevia but I'm not crazy about the taste...Any suggestions ?

Thanks