The Crystal Cathedral in Anaheim probably has a nice service. Oh shoot, just looked and realized it's being renovated until 2016...
The Crystal Cathedral had services this year. My sister, mom, and I went there during WonderCon. They were in a smaller building on the complex. Also, for those who aren't aware, it's now a Catholic church.