I have to go for biz. I have never been before. I'm gonna pack my telescopic surf rod and head to the 1st tackle shop I see but I was wondering if anybody has any experience in that part of the world's shores.
Shoreline fishing around Oahu is very tough. The waters are overfished, and not many people practice conservation. I do know someone who might be able to guide you into some trevally if you're interested.
If you want to have some fun on Oahu, I would bring a light outfit. A 6-9 foot rod that rated anywhere from 1/4 to 1 1/2 oz or so and a 4000 shimano sized reel loaded with 8-10lb mono or 20lb - 30lb braid. This will give you a lot more action as you can target various reef fish (goatfish-weke, wrass - hinalea), trevally (papio), and barracuda (kaku).
Some of the type of lures that you would be using would be small kastmasters 1/4 to 3/4 oz, small yozuri or rapalas in the 3-4 inch size, or swim shads in the 3 inch size. You probably get the best action using a 3/4 oz egg sinker to a swivel and a 4 - 6 foot flurocarbon leader, small hook, and two inch curly tail grubs.
For terminal tackle, buy everything down here. Although you can get fish tackle from the Walmart or Sports Authority, I would visit one of the local tackle shops as they can better help you with buying the right tackle. If you are staying in Waikiki area, I would recommend McCully Bicycle or Brian's Fishing supply. Both are about 15 minutes from your hotel.
Look for rocky/reef areas as they will hold the reef fish. Cast the edges or past the breakers for trevally and barracuda. Best time would be early morning or evening and during tide changes.
Do a search in google: ulua fishing forum. This site will give you more info on what kind of tackle is used, what type of fishing tactics to use, and where to go.
I also just want to point out to that in Waikiki there are restricted areas where fishing is not allowed.
Hope that helps.