Sounds interesting & tasty, a nice combo of sweet & savory. For pairings, I'm guessing maybe a cherry stout, or a kriek lambic to sort of continue/complete the cherry theme.
Maybe try a lambic sorbet for desert:
http://www.homebrewtalk.com/f56/lambic-sorbet-126774/
(Thanx to team Bunchiro!)
Regards, GF.