追記

メインの通り徒歩圏内にツアー会社たくさんあります。
先のリンクに予約ページもあるみたいです。
私は裏通りのバックパッカー宿で申し込みました。
http://www.asylumbackpackers.com/

先に紹介した60AU$のツアー(私はシュノーケリング)には
日本人のダイビングインストラクターが2人いましたが
申し込みには片言でいいですが英語が必要です。
ツアーはグリーン島だけでなくアウターリーフいろいろ回った記憶あります。

オーストラリアでは一般観光客とバックパッカーとの
旅行にかかる費用はかなり違ってしまうようです。

混雑時期なので現地の日本語の通じるツアー会社利用が無難かもしれません。
バージンブルーも7月は最安ケアンズ発ブリスベン行199$～
9月にならないと95$の席はないようです。