California law requires the property owner to give up rights. The eminent-domain laws require the state to compensate property owners when forcing them to give up rights.
Conclusion: The property owner must allow beach access to the public, and the state must pay the property owner for allowing this.
EDIT: The comment by gojomo would seem to explain this.