I have heard that you should not take a puppy out until they are fully vaccinated at 16 weeks of age.

Your puppy is more vulnerable but in our 30 years we have not seen many problems and the risk you take not starting early far outweighs the risk of disease.