We got some great popsicle molds recently and the recipe booklet that came with them had a recipe for "Orange pops" that was just frozen orange juice. So, I know that these aren't complicated to make and possibilities abound. Here are two that we've tried - the first was my own recipe with no added sugar and my kids would have liked it to be sweeter. The second I found online somewhere in response to my kids wanting me to buy fudge pops at the grocery store. It's a decent amount of sugar but at least pretty normal ingredients. I think the flour in that recipe is so that you can make a pudding like custard without using eggs. You can probably omit the flour and they would just be a little icier in consistency.
Mango Strawberry Popsicles
Stir together equal parts mango puree (I used a pre made smoothie type drink from Trader Joes) and coconut milk. Cut fresh strawberries into slices or chunks and stir to combine. Pour into your popsicle molds and freeze. (about 100 cal/pop)
Chocolate Pudding Pops
In a saucepan, stir together 1 cup water, 1 cup whole milk, 1/2 cup sugar, 2 T flour and 2 T cocoa powder. Bring to a boil, stirring constantly. Cool slightly and pour into popsicle molds and freeze (about 120 cal/pop).