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