I loved Todos Santos, I'm surprised the average review is 3 stars. It is a super cute little town where you can walk around the main downtown area. I give it 5-stars!
Just okay, not really worth the drive from Cabo San Lucas though. Hotel California is located here. Not much to see, but a decent place to have a drink and a meal.