We spent our honeymoon on Bedarra Island which you reach by boat from Dunk Island (by plane from Cairns), but only for hotel guests. The hotel on Bedarra Island was a dream, and I am sure other LL-readers would just love it, too.