People lose property to coastal erosion all the time. Here there is a scheme to give some people replacement land further inland I think in some areas.
The natives lost something, to be sure, but I'm not sure it was property. Property is created when you kick everyone else out. I assume that's the rationale behind "property is theft," it used to be everybody's and now it's yours.
