Fishing out of Los Barriles is excellent.
It is an hour drive on the Gulf Side from Cabo.
It's a small fishing village.
We stayed at Hotel Playa del Sol. The place is set up for fishing. You book a boat, and select lunch the day before. Wake Up call and breakfast is just before first light.
You get on your boat and fish all day. The boats are set for between 2 and 4 people. They have a two person crew.
We had a blast and would go back in a heartbeat.
Here's a link with some info.
http://www.captnmikes.com/cmplaya.html
Hope this helps.
Al