Explore hiking trails around New Brighton, Minnesota. The best hike near New Brighton is Dog Cove Loop via Interpretive Trail, a 2.4 mile loop in Afton State Park. New Brighton has population 20875.0.