200-year-old stones have been stolen from the walls of a beauty spot, with repair costs expected to surpass £30,000.