Climate change and industrial fishing have made it tough for locals, but the fishermen and tourists are still keen to see the practice continue.