I've had duck with cherries and I agree they go beautifully together.

Are we talking about sour cherries or sweet ones?  (I want to try this!)

Great ideas. Also, it must be much easier to pit the cherries after they are cooked! I'm liking that.