The beach doesn't have a percentage cleared... your best indicator is the boards. When they
have cleared the debris, your villagers are almost done- they tend to keep cleaning a short time after the last board is gone.