Being on a paleo diet I've avoided sweeteners altogether, even artificial ones. Now apples taste like candy to me.
Of the sweeteners, pick whichever is least processed like raw honey. Stevia is the best of the artificial sweeteners.
But I recommend not using them at all. If you abstain from sweeteners and sweets long enough, even healthy foods like sweet potatoes and berries will taste delicious.