If you enjoy fishing but are bored of the same old lake fishing, maybe the thrill of angling for the most feared creature of the sea is what you need. Before your imagination gets the better of you, it is extremely uncommon for massive sharks such as the great white to be fished for recreationally. Typically, smaller to medium size sharks are caught. If this interests you, please read on and I will try to describe the basics of shark fishing. Firstly, do not expect to go out shark fishing on your own if you are new. It is a good idea to hire a chartered fishing boat which is run by local professional shark fishermen.
Attempting to go out and fish for shark solo is not a very good idea. You would need a pretty big and expensive boat as well as advanced fishing gear.
The bait used to catch sharks consists of anything the shark would find tasty. Typically these are tuna, eels, or stingrays. However, anything that can bleed is effective shark bait. It is illegal to use protected or game fish, though. So it would be a very bad idea to do that.
The method used to catch sharks is fairly simple. First you want to chum the waters by cutting up a bunch of bait fish and spreading it around the area you will be fishing in. This attracts the sharks. Then your guide will set up 3 or 4 fishing rigs with baited hooks floating at different water levels. After that, sit back on a lounge chair, crack a beer and wait for a bite.
When a shark bites, you will likely be directed to sit in a "fight chair" and proceed to reel the shark in. You need some pretty strong upper body strength if you are going to keep up with this strong fish. However, most rigs have the option of strapping you and the rod down to the fighting chair so you or the fishing rod don't get pulled into the water. That would be bad.
After you have successfully reeled your shark in, you need to be prepared to release it. This is a delicate procedure, though. They do not have a true backbone, so they are able to twist all the way around to the point where their head is at their tail. This is bad news if your hand happens to be holding the tail. So, try to avoid holding the shark by the tail. You also want to avoid putting your hand near its head (duh) and its gills. If you accidentally rip its gills, it could bleed to death.
It is recommended that you bring smaller sharks into your boat. They do not exert all of their energy into the fight, so they can still have energy when you finally reel it in. This makes it very dangerous as it can still swim around and attempt to bite you. Handle them in your boat and be sure to wear protective gloves if you are a newbie. Large sharks are alright to handle in the water because they spend all of their energy trying to escape. By the time you get them in, they do not have any energy left to try and snack on your fingers.
If you are really interested in fishing for sharks, just keep in mind that they are very different from your typical sport fish. You need to be properly prepared and supervised at least until you know what you are doing, this ensures you have one hell of an outdoor adventure.