Hi Gareth,
Fisho's are pretty easy to satisfy but adding kids, wives into the picture only dilutes the options available to you (from a fishing POV)
I'd be asking more about your family, kids ages, what the wife's requirements are, ability to travel long distances, resort expectations, what adventures / stuff the family wants, are you fishing 100% or just a few days here and there.
I can't imagine a tropical holiday without fishing and plenty of other anglers are the same. There are good options throughout the Pacific, parts of Asia and the Indian Ocean, all comes down to time, budget and planning well. It doesn't have to be main steam either, not everyone wants huge resorts and kids clubs...
As Paul said the Coral Coast on Fiji is a good easy place to start with plenty of accommodation options. The fishing can be very good also, best if you have your own gear.
'I'll also throw in a curve ball and suggest New Zealand for kings, if you want a wicked fishing trip in a family friendly spot with good activities etc, hook up with Mark @ Extreme on this forum, a summer holiday over there would be awesome for the whole family.
Cheers David