The airport is about half an hour from San Jose del Cabo. We recommend taking the toll road. From the end of the toll road, it's about another half an hour another along the corridor of hotels on the beach, on a paved but scary traffic road, to Cabo.
From Cabo itself it's about another hour to Todos Santos. Easy road, paved, two lane, some spectacular views.
Cows are all free range there and wander on to the roads at will. Also, everyone drives like a lunatic. Get the insurance if you want to rent a car. And don't drive at night.
We just came back from a trip to the East Cape, La Ribera and Los Barriles. Let me see if I can put some links together. We rented a jeep and went prepared to go on dirt roads and offroad, but you can get to Los Barriles on the Highway.
http://www.elcardonal.net/
http://www.rancholeonero.com/
http://www.eastcape.com/