From Margo:
Our music leader did a watermelon seed choosing activity.
She had a quilted square with a watermelon printed on it, and it had velcro seeds on it. Or you could use a poster (with a watermelon drawn on it with paper seeds). 
On the back of the seeds you can write song names or numbers.