Feta is delicious with watermelon. It combines the perfect amount of saltiness to go with the sweetness of the fruit.