Nowadays, power system resilience presents higher requirements for restorative self-healing strategies considering both restoring and operating performances. This paper sheds light on a resilience-enhancing restoration strategy considering voltage balance, which is formulated as a two-stage mixed integer linear programming (MILP) problem. An improved non-black-start (NBS) generator start-up model is presented in the first stage, and used to determine the restoration sequence of generators, power lines, and loads with maximum restored load capacity. Besides, a linear power flow model with transmission loss ignored is employed in the second stage, with an aim of attaining most balanced post-restoration voltage by readjusting the power outputs from generators. The IEEE 30-bus power system is used to demonstrate the correctness and effectiveness of the proposed two-stage strategy.