I would recommend you have a look at the Aquarius sailing yacht, it only goes out to low Isles but it is a luxurious day out on the yacht.
Maybe look at doing an overnight reef trip 2-4 nights are available out of Cairns and the Whitsundays - can be backpacker style or private cabin. Might give you a bit more interaction?
-:- Message from TripAdvisor staff -:-
This topic has been closed to new posts due to inactivity. We hope you'll join the conversation by posting to an open topic or starting a new one.
To review the TripAdvisor Forums Posting Guidelines, please follow this link: http://www.tripadvisor.com/pages/forums_posting_guidelines.html
We remove posts that do not follow our posting guidelines, and we reserve the right to remove any post for any reason.