This little taco shop is worth the effort to find in the back streets near the marina. Pollo, chorizo or carne asada tacos are only 20 pesos each and are quite tasty and filling. The star of the meal for us, though, were the shrimp tacos. The shrimp are soooo good and the sauce and fixings were the perfect accompaniment! Throw in a cold cerveza and you've got a great lunch!!
The only drawback is that it is definitely a shack, with Beatles paraphernalia covering the walls and hanging from the ceiling, though I think it adds to the experience with the owner waiting on you hand and foot.
A must visit if in Cabo for multiple days and looking for some non-tourist tacos!!