Getting my babies in the water young never failed me.
They love the water. They're little fish.
The good thing about starting early is that they instinctively will hold their breath under water and know what to do.
I taught my kids in the water from the time they were infants, but swim classes might be fun too. They teach them to blow bubbles and bob and turn on their backs to float.
I started my kids out with no water wings or jackets...I just held them and had them paddle along behind me while I held their arms. Or, I held their middles and had them kick and splash and move their arms. I held them up to let them float.
I think little ones learning water safety early gives them a really good way to not be afraid and have a safe love for the water.
I hope you get some great suggestions and find some good places in your area. If you are too nervous to teach them, let someone else help you.
Best wishes!