Which end of the coast are you Stevie? I can recommend a swim school at Coolum (I think she takes babies from 3 or 4 months), but if you're at Caloundra i've no idea where to go.

You go in the pool with bub, but the pool is only about a metre deep so you don't need to be able to swim.