I haven't done an overnight yet, just day trip, but my advice is get as far away from land as you can. That's where the reef is more untouched by humanity/stunning...I assume.
In 2014 I'll be doing an overnight that first flies to Lizard Island and then you get on the boat. This will same ages in transport... but way more $$!