This restaurant had such fresh and good food we at there twice during our short weekend stay. I have a friend who will drive an hour from Cabo just to eat here. It's in a town called Pescadero about 15 minutes south of Todos Santos. Or if you're staying at Rancho Pescadero you can use one of their bikes and ride there.
The food is a mix of things including some mexican, wood-fired pizzas, pastas and grilled fish or meat. They grow many of the ingredients in their garden, which surrounds the open air restaurant.
The price is good and they have a full bar. Highly recommended.