Adding sugar to ice pops will greatly improve their texture, by making them almost softer and less ice cube-like. You can use refined sugar, or a sweetener like honey, agave nectar or even maple syrup for the same effect.