I have to agree with IDG7 & Travelns
Went to Wakatobi May 2007 (report in chapbook) and it was unbelievable. More than I had hoped for as far as diving and photography. Took nothing but macro for ten days. Guides were great and the reefs were untouched. I wasn't prepared for the condition. I was used to the Grand Cayman where you can always find something dead to hold onto. I had to hold onto the guide and get a couple of quick shots and then on to the next site. The resort was wonderful. Very organized and well thought out. Spent a couple of days in Bali on both ends. Great tours. The only problem was, now I'm spoiled. Going to Raja Amapt with Divephotoguide December 2009. Can't wait. Enjoy yourself and dive safe.
I have a trip report posted for October 07. In short water was cool and unless you like Pigmy Seahorses and Nudi's.....Well the dive operation was excellent....I enjoyed Bali, East Timor, Lembeh Straits and Raja Ampat/Papua considerably more than Wakatobi.
While the operation runs like clock work there are a couple of draw backs. The diving is mostly macro you will probably see Lion fish, Frog fish, Crocodile fish and turtles outside of that the rest is macro and very difficult to see unless you stick close to the DM and line up to see the subject (don't be last as the DM and the rest of the group will be moving along without you).
While we were there the currents were fairly strong making it difficult to do macro and nothing to hold onto, the coral is that thick, the DM did offer his arm a couple of times.
No changing boats, you are assigned a boat when you arrive and stay with it, if your boat is doing a dive you would rather not do they will not let you go to another boat.
I have dived PNG, Palau and would go back in a heart beat but sad to say I would not pay all that money to do Wakatobi again