I must be living under a rock, because I just tried a watermelon and feta salad for the first time, and it was delicious! I never would have thought to combine the two, but it worked beautifully.

Fruit/cheese and beyond, what are some of your favorite food/flavor combos that seem unusual but actually create something tasty?