Los Cerritos is a gorgeous beach a little south of Todos Santos. The only time I've tried surfing was there a few years back. FYI, surfing is hard work. Get an instructor as that will help a lot. I purchased a two hour lesson but was exhausted after the first hour and couldn't finish. That said, it was a lot of fun and something I'd like to give another shot at someday. If you're serious about trying it, stay a couple days and take multiple lessons. When I taught snowboarding the first riding session was tiring, but people didn't know how much they had actually learned as they were too tired to feel like they were doing well. I think surfing is similar. Have fun!!