Feta and goat cheese are both delicious with watermelon. The sweet watermelon and the salty cheese are the perfect pairing.