Here is a
wedding I shot in Santa Barbara. The beach was public access, but definitely felt private. Although the sand does not have enough room for a large wedding.
And of course there are tons of Hotels places to honeymoon in town with access to the ocean.
Let me know if you want more details.
You may want to look into La Jolla/San Diego as well.
Good luck!