Pole Garage in Santa Monica is great as well as the one's Chemmie mentioned. "LA" is a large geographical area and traffic is a b*tch here so if you know which neighborhood (The valley, Santa Monica, beach areas, Orange County or the IE) I can point you toward some studios in that area.
Theres a new studio right near LAX called Pole Moves. Some workshops and privates where held there. I went in there with some friends and its a cute, initimate studio. She also has the mats down that are used for wrestling and cheer so they are pretty tough.
LA is a big place with lots of good studios, so you may want to google and find out what is close. If you are in the San Fernando Valley (northern LA area), you can go to The Vertitude. It's a great place.