Honestly all you need is someone to perform the ceremony and any pretty place will do! Since you're not having guests or anything like that you don't have to worry about permits or anything.
One thing I'm not 100% sure on is how you're going to get a CA wedding license since you don't live here. Dan and I had to go to the city records department together to get the license. This is not the same as a courthouse that marries you (you would still need this license to do that) it's the actual marriage license that a minister, priest, judge, etc. would sign. I know you have to both be there together and apply in person for it. So just keep that in mind as you will need to arrive in LA (or SD or SB, etc.) at least 1 business day prior so you can go to the county clerk's office and get your license. Here's the info:
California Marriage License, Registration and Ceremony Information - General Information
Here's the application you need to submit for your license:
http://www.lavote.net/RECORDER/PDFS/confMarriageApp.pdf
We went to the Van Nuys office and were in and out in about 20 minutes. If you do decide to marry in CA iin the LA vicinity I recommend this office because it was not very crowded.