Explore hiking trails around Eureka, California. The best hike near Eureka is Black Sands Beach via Lost Coast Trail, a 25.5 mile oneway in King Range Wilderness Area. Eureka has population 27191.0.