Get in touch with Baja Anglers in Cabo. They specialize in saltwater fly fishing. Try a day on the water with Grant (the owner) for some Marlin on the fly. It is an experience you won't soon forget.

Get yourself some Decievers, Clousers and Whistlers for a good arsenal. Chartruese and White is always a good color combo!