"We were already in rescue mode," says Elle Jiminez ... As soon as 26-year-old scuba instructor and mermaid photographer Elaina Garcia heard the cries for help, "I took off," she tells PEOPLE.