Apples and cheddar? Sure. Pears and Stilton? You know it. But I was sure that watermelon was much too watery to stand up to the bold flavour of feta, no matter that everyone tends to love the interplay of sweet and salt in general, and that the combo is hugely popular in Egypt, Israel and throughout the Balkans.
Even though fruit and cheese tend to go together like soup and sandwich, the first time I saw watermelon and feta cheese paired up on a menu it struck me as very odd.