Adding coconut milk makes the popsicle less icy in texture. An all fruit popsicle has more water in it and therefore has an icier texture. They are both delicious in their own right. It just depends on what you like.