Definitely good English or Irish cheddar I like a good strong (sharp?) Farmhouse Cheddar myself. Can't help with where to get them there as I don't know, the cheese here is like plastic, although I've acquired a taste for it I like goats cheese, too. Soft and fairly mild.

Here's quite a good article on Chocolate & Wine pairings, and there are some Wine & Cheese pairing suggestions here

Have a fun evening!