We just spent 4 days on the Baja Sur coast, around Todos Santos.

There is a brand-new hotel, by Bunkhouse, called Hotel San Cristobal. We checked it out, and it felt very LA, scene-y. Left, and drove down the coast 10 minutes to Rancho Pescadero, where we were welcomed like family and had a marvelous time. It's not at all the height of luxury, but I'd certainly recommend it.