Hi, it depends what style you are looking for. You will probably have to check them out and see which instructor you jive with. And FYI, I own Triad Yoga in irvine/newport, I don't know how the ad got on this page but it made me laugh, we aren't in San Diego yet! Good luck and if I can find anything out I will but it seems like the suggestions on here were good ones.
Have you ever thought about nude yoga? It's actually a lot of fun and is not sexual at all. To be without clothes gives you a freedom of movement that you normally wouldn't have. (And you're too busy concentrating on the positions to think about how big the guy-next-to-you's weiner is).
Here's a site I found in the directory for the place I go to in San Francisco. I've never been there but I thought I would contribute.