You're in luck, the south pacific is one of my specialties. [cool] I lived in Guam for quite some time, and it just so happens, Wahoo where my favorite target. Below is a few pictures of some fish I caught and some of my fishing buddies caught while I was there. I'm the one holding the big Wahoo in the first picture.
[url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3195/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3319/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3317/cat/500/ppuser/14478"]
[/url]
[url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3203/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3312/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3343/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3380/cat/500/ppuser/14478"]
[/url]
[url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3378/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3382/cat/500/ppuser/14478"]
[/url] [url "http://www.bigfishtackle.com/photos/showphoto.php/photo/3366/cat/500/ppuser/14478"]
[/url]
As you can see, I didn't play. We caught anywhere from 8 to over a dozen in a single trip. Total fishing time about 5 or 6 hours. I'll tell you a few tricks that you can watch out for on your charter. First of all, all you need is 50 pound tackle for Wahoo, not Wire line reels or 80 pound test on 9/0 reels. I use 114HLW 6/0 wide body reels with Ande 50lb line. The best lures i've ever used for wahoo are Braid Flash dancers. A close second are Yo Zuri Magnum diving plugs. Black and Purple are a killer on the flash dancers, and Blue and chrome are killer on the diving plugs. I trolled right around 8-10 knotts, which is all the lures will take. The kicker? I was catching that many fish with only 2 rods in the water, that's it. Nothing fancy. I'd double check your charter and make sure he's not using some crazy set up if your target is Wahoo, if he is, he's not trying to put you on any fish. Many charters, like the two I took in Guam, take you out for the day, let you catch a couple bonito and maybe hook a Striped marlin or catch a Wahoo, and that's the day. That was my experiance anyhow. Don't be affraid to call the skipper out. You don't see this very often in the Continental US, but when you move out to the islands, this is common practice. They save the good stuff for the locals. Get your moneys worth. Look for a charter service with an American skipper that guarentees results. If you look, you'll find one.
As for bottom fishing, it really depends. I think you'll find that inshore fishing isn't something that is prized in the islands, and most target the plentifal and easily targeted free swimming species and Palegics like Tuna, Wahoo, and Billfish. Some of the locals that can't afford a large boat may target inshore species, and your best bet for local inshore info may infact be from the local tackle store. I know in Guam, Jack fish, yellow tail snapper, and some other species of fish roamed around reefs and docks. A two hook drop rig will catch many, baited with squid. For the others, toss a spoon out and retrieve is quickly, or a decent sized Rapala minnow. You never know what you might catch.
[signature]