シングルじゃないけど・・・

ギリガンズがお勧めです。
基本的にドミだけど、別に気を使う必要もないし、神経質でなければ休めれると思います。1泊$20ちょっとです。

オプショナルツアー、基本的に事前にネットで申し込んだ方が安くてお徳だと思います。私も先月ケアンズ行く為に真剣に検索比較したのですが、利用した感想からも値段からも、トラベルターザンが勧めです。

あと、ご自分で旅行されるのだから、質問する前にもう少しご自分でネットでリサーチすることもできるのでは?と思いました。