Sorbet is the obvious choice - ease up on the sugar if you want it ultra healthy but the sugar is important. Making a good syrup is the key.
Basil, mint and lime sorbet is one of my favourites - will get out the recipe later when I get home.
Another healthy dessert is a "fool". Yoghurt, fresh berries (macerated if you want), crushed biscuits, honey, fresh mint, in a glass - voila. Done in under 5 minutes; healthy; tasty.
I have a new machine at home - a blender that spins at incredible rpm - it turns ordinary skim milk into cream that is absolutely delicious. So if you can, try doing it at home. Use a blender with a circle head, tilt the glass at an angle, place the blender into the top portion of the milk to allow air to incorporate and blend. It will be cream in under a minute if you have a high speed blender. You can then use this instead of cream in fresh desserts - just do not use it as a replacement for cream as an ingredient in things like sauces or baking as the fat globules in cream are what help to stabilise a mixture, and there is very little in milk. This mock cream is just thick due to the air content. Ordinary cream is an emulsification of fat globules in water - far more than milk.
Smoothies are also great and the frozen fruit thing is a very good idea.
Another thing you can try is to place your fruit in a cooler box with dry ice. The CO2 give the fruit an effervescence like a soda pop...