Place all the ingredient in a blender, except the guava paste, and blend until well combined.
lace a couple of guava paste pieces into popsicle molds or paper cups. Pour the coconut mixture into the molds.
If using cups, you'll need to insert wooden popsicle sticks. Freeze for about 4 hours, or until firm.