I was going to suggest one of the "new generation" IPA's myself. Like my Cougar Country IPA. It's bittered with warrior,flavored with 1.2oz each of ahtanum,EKG,simcoe & mosaic. Dry hopping now with the remaining .8oz of each flavor hop now. I got the idea from Sam Adam's Latitude 48 IPA & their Double Agent IPL to name two. The grapefruit flavors get pushed to the back,with fruity herbal bity flavors being in the majority. The bittering qualities of warrior play very nicely with those hops. I think they'd pare quite well with the spicy flavors with a sort of palette-cleansing effect. A hoppy red ale sounds good too. I used to love the original Killian's Irish red with ribs myself.