I live on Staten Island and work near Penn Station and have taken the trip between the two at all times of day and all times of year. It's a very safe trip. If you have any specific concerns or worries, ask and I can probably answer for you.
As far as alternate routes, you can take the M20 bus...