I've heard really good things about Sol Salon. It's in Culver City, which is very close to Marina Del Rey. I've never been there myself, but it has really good reviews on a bunch of review sites. I am going to make an appointment next week. I'll update you if you'd like!
10115 Washington Blvd
Culver City, CA 90232