My daughter loves them frozen. I take one, clean the outside thoroughly with dilute bleach, slice it into neat wedges and put those in ziploc bags in the freezer. She could probably eat her weight in frozen watermelon.
I have never tried it frozen. Have to give it a whirl.