Using a small melon baller or a 1/4 teaspoon measuring spoon, scoop out a small well in each watermelon cube, keeping the walls of the cube intact.
In a small bowl, mash together the feta, mint and shallots; season with pepper. Stuff the wells of the watermelon cubes with the feta mixture.
