In a small bowl, pour lime juice over red onions. Allow to marinate while assembling the salad.
Gently combine the watermelon, cucumber, feta cheese, and cilantro in a large bowl. Season with black pepper. Toss watermelon salad with marinated onions and season with sea salt just before serving.
