My brother, as a Californian, was a hardcore fan of Rainbow sandals and converted me over as well! They're pricey (at $65 a pop) but excellent, high-quality sandals if you want the classic thong sandal. Takes a few wears to break in the leather but I can never go back to cheap sandals (I have 2 Rainbows in my sandal collection).
I just bought a pair for my bf (who lives in his sandals around the house) and they're already forming to his feet for the perfect fit! Thanks for the recommendation!