I don't plan out a route, so much as go down to Baja (or wherever) with a list of places I'd like to check out -- I've got high priority location ideas, and lower priority detours. For months before any trip I spend my free time studying Google Earth satellite images and other resources for interesting spots to investigate. There'll be lots of note scribbling and highlighting in my Baja Almanac
. Later, when I'm south of the border, I kind of make it up as I go along, trying to hit as many of my top spots as possible. Never enough time to see them all.
I'm embarrassed to say I haven't picked up fishing. Seems like it'd be right up my alley with my love of Baja and self-sufficiency. But on the other hand, on my trips I tend to find myself always moving on -- rarely stopping long in one place to linger -- and, perhaps, do some fishing. I did dig up some clams once (on the south end of Bahia Concepcion) and threw them in with pasta.