Well its often said in the part of nigeria where I come from that,a woman has no permanent place of worship till she gets married,meaning that the place where her husband worships is where she'll end up.
Even the bible made us to understand that a man is the head so I think it should be in the man's church,except they both agree otherwise.

If both goes to a separate church then try a banquet hall or hotel resort that would allow both parties to come together in celebration.

I do say the guy's church but any would do though.