Whichever size you would like. Smaller are normally sweeter though so I pick medium (soccer ball size) ones.
One thing to note is that the watermelon juice will keep in the refrigerator for about a day before the flavour starts to go iffy... So drink it up :)
I can't wait for the summer so I...