Only done it via plane. I have driven my rental car from Cabo to La Paz and back. Roads aren't bad, traffic is light. Driving at night is not recommended due to cows wandering onto road.

S.