Crappy timing for certain.
Here are some ideas...
Hawaii
Laguna Beach, CA
Malibu, CA
...and a cut & paste from a "california beach wedding" website:
Most of the California State Beaches allow weddings. Here are some contact phone numbers for the state beaches:
L.A. County (310) 457-8185
Ventura and Santa Barbara - (805) 648-4059
Orange County - (949) 492-0802
San Diego - (619) 688-3260
Weddings - Los Angeles County Beaches
Beaches operated by L.A. County - (310) 574-6756.
For general information visit their web site: L.A. County Beaches.
Permit information for L.A. County Beaches: Group Activity Permits
Weddings - Orange County Beaches
Beaches operated by Orange County
Newport Beach - call community services at (949) 644-3151
Laguna Beach - (949) 497-0716
Huntington Beach - (714) 536-5281