Some of the world's top-rated deep-sea sites are on the outer Barrier Reef. Several operators take novice and experienced anglers out to the reef's edge to trawl for large pelagic fish including giant black (and occasional) blue marlin, Spanish mackerel, tuna, sailfish, and wahoo. Closer in, sea perch, sweet lip, red emperor, and coral trout are there for the taking. Trolling, jig, popper, bottom, and live-bait fishing are all options. If you're lucky, you'll see passing whales and dolphins while you are waiting for that monster fish to bite. Catch mud crabs and barramundi in the estuaries. One of the best game-fishing boats is long-established Norseman www.norseman.com.au.