Green Island is a popular small island approximately one and a half hours by catamaran out of Cairns. You can circumnavigate the island in about 40 minutes. I find the best way to experience Green Island is to stay overnight at their secluded resort, as the tourist boats leave mid afternoon, and you are left on the island to enjoy the early evening and early morning.