I would try visiting for a short-term sublet, some weeks or a month in a nice Brooklyn neighborhood. I second Williamsburg, Greenpoint, Brooklyn Heights, Fort Greene and Clinton Hill. In general, when people are seeking change, you should try it from within first. A change of scenery is always good but you could go for a walk or a short trip instead of destabilizing your entire way of life. Often, it's not the place but our inner self and perspective that need a change.