I randomly decided to use my cookie scoop to make melon balls the other day. It turns out it is WAY faster to prep a cantaloupe that way. I had no idea. I always thought it was just to make it look fancy. But no - I did a pretty good job of getting all the fruit out of it and it was a ton faster than slicing the rind off.
If you're leaving the rind on when you slice, that's definitely the fastest method. But if you're cutting the rind off anyway, try the cookie scoop. I'm totally sold on the method. And it's pretty fun to eat that way too.