Explore hiking trails around Bayonne, New Jersey. The best hike near Bayonne is Perkins Memorial Tower Loop via Appalachian Trail, a 4.1 mile loop in Bear Mountain State Park.