I just came back from a two day overnight trip to the Reef with Blue Dive. Great people, comfortable boat (Reef Connections), and small groups. Also, really good food. I just posted a review on Trip Advisor here: Overnight trip on Reef Connections to the Barrier Reef - Review of Blue Dive...