Cut cantaloupe in half; discard seeds. Scoop out pulp (there should be about 4 cups of melon). Place cantaloupe and 1 cup milk in a blender or food processor; cover and process until smooth.

In a saucepan, combine sugar and remaining milk. Sprinkle gelatin over top; let stand for 1 minute. Heat over low heat, stirring until gelatin is complete dissolved. Stir in the honey and pureed cantaloupe. Pour into a 13-in. x 9-in. x 2-in. pan. Cover and freeze until partially frozen, about 3 hours, stirring occasionally.

Place cantaloupe mixture in a blender or food processor; cover and process until smooth. Return to the pan. Cover and freeze until almost frozen, about 1 hour.