I recommend Marvimon in downtown Los Angeles ... they are managed by some great folks and are perfectly suited to a ceremony and reception of 50-60 folks. - Rob Greer (http://www.robgreerweddings.com)
Check out the Redondo Beach library. You can have the ceremony inside or out. If you have it inside, you can have it overlooking the ocean. We liked it, but it was a little too small for our crowd.
I did my wedding at Pickwick Gardens in Burbank just 2 weeks ago and it was beautiful. I did everything outdoors, but they have banquet rooms that you can use for your reception after the outdoor ceremony. They are easy to work with and the prices are reasonable.
Try the Butterfly House in Topanga Canyon.
Have you looked at the rooftop garden at the Kyoto Grand Hotel? It is great setting for outdoor weddings and they have large enough facilities to accommodate you if you have to move it inside. www.kyotograndhotel.com
Check out the James Irvine Japanese Garden at the JACCC in downtown Los Angeles
You can have your ceremony at the garden and then have your reception in the adjacent room.
Click on each tool to see a sample.