http://www.mangobayresortfiji.com/sport-fishing.html
I've had the pleasure of knowing Capt Johnny Siritiki and keen-eyed deckie Freddie Bogiwalu for about 7 years now and have been out with them on a dozen days or more. I have no vested interest but I regard these guys as good mates and you probably will too at the end of your day.
They run a Fiji-built Islander 28 centre console w Yam F200 out of Mango Bay resort, just down the road from the Outrigger.
Others on this forum have also recommended them.
It's a bundle of laughs and one minute you might be trolling for yellowfin and blue marlin and the next you'll be chucking poppers for red bass & GTs or even jigging for doggies in some spots. Enjoy!