Lincoln Square is pretty safe, in general. It's not only a relatively wealthy part of town but it's also tourist ridden so there are usually a ton of people out. I would only say to avoid Central Park and the areas along the Hudson late at night. Other than that, it's all good.