If you have a car, head over to Art and Beer, which is between Cabo and Todos Santos, around Pescadero. Good seafood, cheap drinks, and one of the more interesting experiences you will ever have. It's been about six years since I was there, but it appears to still be around.
https://www.facebook.com/pages/Art-and- ... 2984457412Otherwise, I don't remember any memorable meals. We were guests of someone who had a home there, and did a lot of cooking. The few meals we ate out were fine, but nothing all that memorable. I'm sure there are some outstanding restaurants there, but also lots and lots of tourist traps.