In a large bowl, stir together the watermelon, mint, cilantro, shallot, lime juice, and olive oil. Sprinkle with the salt, pepper, and cumin, and stir again to coat evenly.
Refrigerate the salsa until you're ready to serve it. This will give the flavors a little time to mingle. Serve within three days.