PANJIAKOU, China—The Great Wall snakes over the mountains here in sections that are 30 feet tall and a yard across. But Mervi Husa couldn't see it.

She was underwater with a scuba tank strapped to her back and the famed wall was somewhere below her in soupy green water.

"We lost the wall and couldn't find it again," she said disconsolately...