Feta with watermelon? I am not too sure about it. I have seen people do watermelon salsa with it but I am totally hesitant to waste Greek salad potential over something I have not tried before. But for this recipe I think the presentation is the pretty thing. What if you were to substitute the cheese with blueberries. How cute would that be? All just for presentation.