I went to Vanuatu and other islands near there on a cruise ship.
I had a little travel rod and reel ; some soft plastics and small lures.
Each place the boat stoped I tried my luck on the water ; either from jetty or charter boat.
The best experience I had was fishing from a dug out canoe with a out rigger ; caught heaps of Trout which they don't keep.
The bait of choice was banana plant root to my surprise.
Caught a massive Wahoo on 1000lb line and a home made lure . [ Battery terminal with lolly wrappers cabled tied and huge hooks that got straightened a few times ]
Iám sure you'll have a blast whatever you choose to do
Cheers Graham