Halve your melon and, using your melon baller, scoop out the flesh, getting rid of as many seeds as you can in the process. Set melon aside in a bowl or on a plate for a few minutes, then pour of the liquid.
Cut the vegan feta into cubes. Finely chop the mint.
Add melon, feta, mint, and balsamic to a large salad bowl. Toss and season with salt and pepper