I would actually recommend to most folks the slightly less commuter friendly areas west -- namely the Fort Lee, Palisades Park area and down to Edgewater. Especially if you can bike or motorbike or pay for the ferry.

That's exactly where I would move to if I had to leave my place in midtown.