I don't think of discussing sex in a marital context as raunchy. And, hey, if Christians aren't having sex there would not be any more of them! Sex is an important of our humanity, never have a problem discussing it!
My DH has a lot of rules regarding church as well. We loved the United Church of Christ (not Church of Christ) church we attended in Florida (United Church of Gainesville-we miss them so much!). I would say that we are pretty liberal in our religious/social views (me more than him, but still both of us to a degree) and fairly conservative in our general political views (him more than me, but again both of us to a degree). This is a very difficult combination to find in a church. Our current church comes close on our political views but is way off on the social/religious views. Although they profess to be open, the reality is- not so much.
There is a UU church very near us, I enjoyed their services when I visited, but the youth group was way too small and DD did not feel comfortable there, so we visited our current church. I hate the services, but the kids felt comfortable there, so we stayed as that was the most important reason for me to go at the time.
We are not looking for a mega church (there are many around us-we are the buckle of the bible belt after all). Something small enough so that you get to know people but big enough to make a difference in their ministries. Great music, around here, is basically a given, kind of intimidating actually.