When I was there Baja Anglers gave me the name of a panga captain who knew some about fly fishing (there aren't many who do). I set up a half day with him for like $150. We found jacks and assorted other fish and teased up a rooster close in then headed out farther to look for dorado, tuna, and marlin. We found dorado and wahoo. Pretty cool fish on a fly rod, and we did a lot of fishing for just a half day. You'll need to bring your own fly gear if you go with a panga, just make sure you have a reel up to the task with lots of backing (gel spun). Also be sure that he knows exactly what you want to do or you might end up trolling for marlin or something you hadn't bargained for. Next time I'm down there I will rent a kayak or SUP and chase near shore fish like jacks, roosters, sierra, ladyfish, and pompano.
"Perhaps fishing is, for me, only an excuse to be near rivers." - Roderick Haig-Brown