If you are going to be staying in the Corridor, I would recommend renting a car anyways as you will need it to get into Cabo, etc. The drive to Todos Santos is pretty easy.
You can also contact a private driver or book your trip through a tour company.