Along the lines of the first string change; don't try to tune the strings until they're all on and in the general vicinity of the correct tension.

It takes some practice until you realize you really have to tune all six strings at once until everything is tuned approximately right. Then you can fine tune on a string-by-string basis.