In a large salad bowl, combine the watermelon, lentils, half of the feta and half of the mint.
In a small container, whisk together the olive oil and vinegar. Season with salt and pepper to taste.
Pour olive oil mixture over the watermelon mixture. Toss gently to combine. Top with remaining feta and mint before serving.