Sounds fabulous!!!
Have you tried Irish Dubliner?
Chan's Wine World (at least the Destin location) also has a good cheese case and could probably help you out with some pairings suggestions.
I like,
Humbolt Fog
St. Andry
Hard Parmeasan like Parmeasan Reggenano
Aged Goat Cheese
English Stilton
I wouldn't do a sharp cheddar,
I would serve on a plater with sliced Pears or Apples, Fresh Berries, Walnuts with French Bread and Crackers, If you go to Modica Market He has this Fig perserve that is awsome with cheeses.

Chef Ed your cheese plates at the Pizza Bar are delightful.![]()


