Legend has it in Huacachina during every full moon, a mermaid leaves the lagoon and cries over her lost love.