Catholic vs Protestant

Although Mr. C and I have been together for the past ten years despite our differences in religion- him being a Catholic and me, a Protestant- we're now in a dilemma as to what church to settle down. You would think that both Catholic and Protestant falls under Christianity and we really shouldn't have that much issue but there is a slight difference- in the teachings, in the way worship is