Honey and cheese is a very tipical dessert in all Spanish regions. Every place uses its local cheese and it is usualy fresh cheese made from cow or sheep milk. You can even make sandwiches with them.
In Galicia they like tetilla cheese with honey. I love very much Arzúa Ulloa cheese.
In my land, Valencia, we have tronchón cheese or requesón (curd cheese), in Mallorca Island the also like requesón (brossat in Majorcan language). It's wonderful.
My father is from La Mancha, there is very tipical to eat fresh manchego cheese (100% sheep milk)with honey. Another tipical combination is fresh black grapes and cheese. As the proverb says:
"Uva con queso sabe a beso". (grapes with cheese taste like kiss)
You can try also cheese, nuts and honey on them. To acompany this dish Malaga sweet wine, Jerez sweet wine or Valencian Mistela.
_________________________
Damián