What kind of cherries? Sweet or tart? generally you want tart cherries for beer, just because they have a lot more flavor per cherry. That said, you can still use sweet cherries, but the flavor won't be as pronounced.

I don't really have a recipe but some sort of Belgian style Christmas ale with cherries sounds good to me, something on the darker end of the spectrum, maybe similar to a dubbel or quad.