As you head north of the city, there are some beautiful hilly areas which are perfect for a more endurance based walk. You can also find several of medium-intensity walking trails in this region as well. For a small town in New York, this place really does have it all when it comes to dog walking.
Nassau Hall is another great option featuring older architecture that adds a little something unique to your usual daily walk. This area also has a huge emphasis on sports. This is reflected in several of the parks such as Saint Dominic's Sports Complex, Charles Wang Athletic Complex, Michael Lewis Wolkis Field, and Robbins Lane Community Park. With all of these great options, you have no shortage of places to take your furry friend.