I finally got the courage to get my hair cut (for only the second time since I moved to Oakland)... after a terrible cut at Puccinis. I highly recommend Veraldi's and especially Marissa! She's such a cool person and gave me the best haircut I've ever gotten, along with accommodating me requests for the most dramatic hairstyle change that I've gone for.
As far as the environment, the salon is adorable and cozy, so you don't have to yell to speak to your stylist. I definitely felt like I had personal attention and I'm shocked as to how quickly I got an appointment. It's kind of hidden off of S Craig, but it's a gem!