Slayer - It has been a while since I was down in Cabo, but there is at least one fly shop down at the marina. I forgot what it was called, but bet you can find them on the internet. We fly fished for Roosters once, but was from a boat. We went around the point to the Pacific side and the Roosters were cruizing just outside the break. I don't know if you will be able to reach them from shore, but it would be worth a shot. When we fished for them the captain would tease the fish in with live bait skiddered on top of the water. As the bait and following Rooster got closer to the boat you would huck your fly infront of the Rooster as if it was the bait. It was tough conditions for us so we never connected with one, but I know they are there. It might even be worth it to get a Panga for a few hours and tell the guy to take you over to the Pacific side. I would do it in the morning because it can get pretty rough come afternoon. I hope you slay some. Give us a report when you get back.
Rip Lip