Just got back from Wakatobi... can't say enough positive about it.
We are mostly liveaboard divers so are pretty spoiled.
Sure, folks can find something to bitch about anywhere but here are the major positive points for me:
1) 70 mins off a boat is plenty. Remember that there are other folks on the boat too 
2) The reefs are so healthy it was hard to find a safe "finger spot".
3) The house reef is available from 6AM-10PM
It is nice for photos when the current isn't ripping.
It is a really fun ride when it is!
4) Viz was decent to good
Took only Macro lenses so as not to be disappointed.
5) DMs are great.
If you want to follow, do so... if you want to go off with your buddy you can do that too.
The function of the guide is "critter spotter" not baby sitter.
6) Boat Crews were happy and helpful
Cameras were handled professionally and with great care.
7) Camera room was secure, comfortable and had plenty of space.
8) Diving was on a civilized schedule.
Briefings for the 2 AM dives at 7:40AM and the PM dive at 2:40PM
9) The Jetty Bar was nice, and the booze was not too expensive
when you consider that it is a small island.
10) The locals at Wakatobi (and Bali for that matter) were soooo happy to see us.
Not too common nowadays given the shitty U.S. Foreign Policy.
11) Critter life on the reef was pretty good.
12) Few biting bugs
Even the mosquito lure wife unit didn't get too many bites
The bites I got didn't itch much (not at all like the Peruvian mosquitoes)
Don't bother packing gloves as they are not allowed.
Now for the negatives:
1) 110V power is clean but somehow funky.
Batteries took a long time to charge
My Maha charger fully charged batteries only on the refresh cycle, not the charge one.
2) The concept of vegetarian is understood but the variety leaves a bit to be desired
The resort is comprised mostly of Swiss & Germans and veggie isn't a big culture there
It was hard to get a complete protein mix each day but they try to accommodate
If you like Tofu and brown sauce you can have that each day if you like.
Would I go back? Probably so, but there are so many places in the world to explore 
Here is one of the shots we took:
