A frantic search is underway along WA’s rugged south coast after a woman disappeared at a popular tourist lookout.