Best Hair Salons in Eureka, CA - Aimee Rust Hair Project, Orange Cup Coral Salon and Spa, Old Town Hair Works, The Linden & Company Salon & Spa. We are the premier Eureka, California Aveda Hair Salon & Spa. We offer full Aveda hair salon services such as hair cuts, color and highlights. Gift certificates. Find listings related to Beauty Salons in Eureka on franklinymarshall.com See reviews, photos, directions, phone numbers and more for the best.