There's a flyshop in Cabo on the marina, the guy in there can give you some info on beach spots. There's a good beach up by San Jose del Cabo, but I can't remember the name of it. The key for beach fishing is to fish at dawn and dusk, the rest of the time you're probably wasting your time unless it's really calm and you can see the baitfish.