Aim low. Do not expect to catch shark, think small, enjoy the process, and you may be the lucky one. You may cath some smaller fish first, and then that fish may become bite for the shark of your life. You never know. I know that once I really went with objective to catch shark, we did not catch anything.
Go fishing. Prefferably into the ocean, which kind of really increases your chances to catch shark.If it is your first time - chances go up even more. "Beginners luck" is kind of big help when you are into sharks. Florida, around the road to Key West Point is a good place to start your journey of shark-hunting. At least we were lucky there to get the lifetime opportunity.
Have a great team. Even if you will not catch the shark, you will have time of your life. Needless to say that team work is important in the process. As getting the shark (500 pound one) out of the water will take around 1,5 hours, you better have team that is ready to help out, stand by, take over, support etc... In our case, there was a moment of "sacrificing" Riga Black Balsam to fishing Oracle. It worked. Again, each member of team brings something unique to the table.