Place the watermelon chunks in a large salad bowl. Add the feta, red onion and mint leaves.
In a small bowl, whisk olive oil, red wine vinegar, and lemon juice together. Drizzle over top watermelon. Sprinkle sea salt to taste. Gently toss to evenly combine.