I usually go fishing just on the beach. I have gone deep-sea fishing in Hawaii though!
Heres an interesting story though:
One of the first times I went fishing, my dad and I, he was introducing me to the sport. Took me to the beach where we set up the lures and such and hooks weights etc. Well on the first cast, not 5 seconds after the hook hit the water, he got a bite, and reeled it in. It was one hilarious moment. Hes like OK, let me show you how to fish, *casts it out* HOLY SHIT!. It was pretty funny, but it was just a perch...