Taxpayers are staring at a $4.5-million-plus bill to repair everything from eroded trails to disappearing beaches to flooding streets.