C.U.
My daughter took lessons at the Lakeview YMCA last year, when she was five. I was concerned about safety as well, but felt comfortable with the set up: each class is split into small groups with an instructor for each group, and there's a lifeguard who oversees the entire class. I thought the cost was very reasonable.