Ditto Jay and Peter's comments..
Fiji is family friendly, good value, easy and a fishing boat is never too far away (albeit in varying degrees of quality, price and service)
Vanuatu would make the short list option also, a fair bit more going on in Port Vila if that's your thing. Best place to stay for the missus would be The Havannah, very nice boutique waterfront resort, out of the way in a stunning area.
As for New Cal, very good place to fish but it's a huge area so good and not so good spots. Noumea not the best from an anglers point of view, most of the Tourism and resorts are based around here.
What about Bali, those lush private villa experiences and service you get in Seminyak and Ubud really shows up most of the Pacific.
Does have fishing options, though I didn't fish when I was there. Maybe speak to forum member Mark and the other Bali familiar guys on the forum?
Cheers David