Martin County deputies are searching for a man who followed a woman into a bathroom at Hobe Sound National Wildlife Refuge.