Restoration work has officially begun to restore dozens of historic seafront arches after years of campaigning.