Since dairy and refined sugars are disallowed, ice cream and most sweets are non-starters.

You might want to check out http://chocolatecoveredkatie.com/ – it’s a treasure trove of vegan desserts, with various options for sweeteners. Everything I’ve made from there has been delicious.