Combine puree and sugar until sugar dissolves. Add juice and stir. Place in a freezer container and freeze until partially frozen. Place in a medium bowl and beat with mixer until fluffy. Replace in container, cover, freeze until firm. Scoop out and serve on melon wedge.