In Italy I was recently served three stages of local Pecorino with three kinds of honey--mildest
honey (millefiore) to be eaten with the youngest cheese, and strongest honey (chestnut) with the oldest.
Not sure honey would go with every cheese, though. Then again, why not? I came across some new pairings this trip, such as puckery candied lemon "jam" with cheese. Who'da thunk, lemon with cheese?