WC,
I've flyfished Cabo six out of the past seven years in October. Lots of fish to be caught. I've never fished the East Cape area.
Post this same message on the board at http://www.danblanton.com
Even though it is a flyfishing board, there are a ton of good people on the board that fish the East Cape regularly. They will give you some suggestions of where to stay.
Brian