We've used these two guys several times over the fast 8 years:
https://www.facebook.com/lamoscasportfishing/
Juan 011 52 624 147 5733
Email
juan_lamosca@hotmail.com
His brother runs this outfit:
http://www.fiestasportfishing.com/caboflyfishing.htm
They specialize in fly fishing and light tackle and if you want to get into the surf fishing (which is a blast) they would be great.
They will do whatever you want though, last time they put us on about 12 Mahi and we caught a 7 foot Blue.
They are out of the main Cabo San Lucas harbor, not San Jose. Decent enough English, nice guys who work real hard for you. Roberto runs the bigger boat, Juan has a smaller panga that was still fine for 3 person group but would be ideal for two.
Good luck!