Take the required red cross swim instructor course at swim time, you get an interview from there and subsequently a job. Very easy process if you already have lifeguard certification.
Interview questions [1]
Question 1
Do you have Red Cross Swim Instructor Certification.