Choose restart, hold down SHIFT key only as it begins to reboot. BTW a safe boot can take considerably longer to start up than a normal restart. Once you see the window showing safe booting you can take your finger off the shift key. More details here
SAFE Boot & Repair Permissions