Cattus Island County Park in Toms River, NJ spans almost 500 acres and boasts miles of walking trails, many offering lovely vistas of the adjacent Silver Bay. There is also a butterfly garden. Dogs are allowed to explore the trails and the beach along the bay on-leash.