Perhaps a bit strange, but I've seen a few Cherry Pale Ales & IPA's and a few Coconut Pale Ales & IPA's. I thought I might give a "combo" a shot.
The citrus/tropical flavor in the hops is kind of the "orange/mango/lemon" type flavors that, at least in my mind would go well with a cherry...