Mark
Wakatobi (the Tukang Besi area, not just the resort) is a malaria area. The chances are low but it is not malaria free for the locals. I don't think any tourists have been hit though.
You don't say what time of year but with your criteria, I suggest the Maldives. Plenty of resorts to choose from and if you want, you can even try your luck with the mad crowds @ Baa Atoll. There are nice schools of fish and also whalesharks in the right seasonm but you already have that in KZN/Moz.
If you must have something in the Pacific,
Bali: Tulamben (wreck with soft coral, 1 giant cuda, 2-3 medium groupers, big school of trevally, smallish schools of snappers/sweetlips), Penida (Mantas, Molas, hard corals). The kids will flip snorkeling with the trevally and the wreck. It's a nice place for the family to fully explore the wreck. Beach is stoney, volcanic sand and of course, Bali doesn't have Malaria but Dengue but not in the areas where the diving is. Still there's a small risk.
Palau: Thick with schools of big fish in the marquee sites like Blue Corner and Peleliu Express. Resorts are nice but not much in terms of beach snorkeling except @ Palau Pacific Resort. Beach is small but the PPR is good for kids (which is why I avoid the place!
)
I wouldn't bother with Beqa. You have more species of shark in Moz/KZN anyhow. Given a choice between Fiji and Maldives, the Maldives is more biodiverse but Fiji has the viz.
Thanks everybody for the great advice and Wakatobi is still a possibility. My criteria for deciding are given below if anyone has any other suggestions I am all ears.
1. No Malaria N.B.
2. Good family oriented Resort.
3. Good house reef that can be snorkeled Easley.
4. A reasonable Beach somewhere closes by.
5. Good diving (Hopefully with some bigger stuff)
6. Located somewhere in the Pacific (but not mandatory)
P.S. Hi Drew Misool was my first choice but they have Malaria and are not well set up for small children.
I cant wait for the Run this year I have booked 2 weeks with Steve at the end of June beginning of July see you there. 