Lucky for you guys, I happen to play ultimate competitively!
Definitely the place to go is:
http://www.laout.org/ ERock and I are planning on attending some beach ultimate pick-up at some point.
Sundays from like 4pm-6pm in Santa Monica (where Ocean Park Blvd intersects the ocean).