Rock City Park, Olean, NY

Massive rock outcroppings, deep crevices and panoramic views of the Enchanted Mountains, with scenic trails open to dogs. Pin is the park itself, which spreads well beyond the entrance.

From public listings. Pet policies change, so confirm with the location before visiting.