Cleaning the underside of rich people's boats. I didn't have access to actual scuba gear so I would snorkel around disgusting harbors, holding my breath and scraping/scrubbing barnacles off by hand.

Wasn't bad money, but it was gross. People weren't supposed to release their sewage in the harbor. But they did. Thankfully only did that a couple times before finding much better work.