We have just started swimming lessons at St Kilda Sea Baths which was mostly to do with the times available more than anything else. The instructor is great, the facilities small but clean and direct debit payments mean mum and dad can have access to the pool as well which is a bonus.
We are in the Water Babies class for 6-12 months old and it's super cute and fun!