I started with 5/8, because it's the standard training size. The 5/8 is more maneuverable and easier to fit under the nose too.

However, I now prefer at least 13/16. The larger size is heavier...