For a completely different reef experience, book a trip to the tropical paradise of Fitzroy Island off the coast of Cairns. Rainforest covered mountains descend to unspoilt coral beaches and the calm sheltered waters of the Great Barrier Reef. A favourite destination for Cairns locals, Fitzroy Island is 99 per cent lush rainforest, with gorgeous beaches, spectacular walking trails, abundant coral and marine life and plenty of adventure activities.