Congrats! Making the reverse move myself :) without a sense of your budget or the size of your dogs (are they small, medium or large?), it’s hard to specifically advise but I can reiterate that Paulus Hook is great. With two dogs, a yard is ideal but there are also a lot of dog friendly buildings in the area and you’re near Van Vorst Park and Morris Canal Park where the dogs have the time of their lives (especially Morris Canal Park). My building, which has a ton of residents with dogs, has a dog run attached to it. Near Hamilton Park is also great (as is Hoboken!). All are also very close to the waterfront, which has some of the best walking routes with gorgeous views of NYC. It’s also mostly clean (especially compared to NYC), close to Manhattan via the path or you can take the ferry if you want to mix it up. Good luck with your move!