I liked the dive trips from Airlie Beach so much I moved here,so might be a bit biased but my greatest experience was a 3 day trip to the outer reef on Anaconda 3. Great fun,great food and a great crew.
Anaconda III Whitsundays, Whitsundays Sailing
Enjoy your trip
Andy