Pomegranate goes very well with a nice creamy, salty cheese such as cream cheese, goat cheese, or even feta! You can also pair these sweet and tart arils with a slice of strong aged cheddar cheese for a great combination.