Looking for Victoria's Secret? Visit the location at Bayshore Mall in Eureka, CA, at US Hwy. 101, Eureka, CA 95501. Use the interactive map and find additional Victoria's Secret stores nearby.