Hi Domlee,
I haven't been down to the Redondo dog park but there are some great ones over on the westside as well. The one that is closes to me and the best one that I've been to so far is the Brentwood Dog Park
http://www.fobdp.org/index2.html . If you guys are in the LA area a lot, you should join our Yorkie meetup!
http://yorkie.meetup.com/135/ . Let me know if you guys ever want to meet up for a play date or something. Actually, this applies to anyone in So. Cal!