Norseman. Long-established MV Norseman is one of the best game-fishing boats on the Great Barrier Reef for novice and experienced anglers alike. Head out to the best spots on the reef's edge on a 60-foot, purpose-designed, high-tech vessel to fish for large pelagic species including Spanish mackerel, tuna, wahoo, and the elusive giant trevally. Closer in, find sea perch, mangrove Jack, red and spangeled emperor, and coral trout. It's A$215 for a full day (bait, equipment, instruction, refreshments, fuel levy, and reef taxes included; rod and reel hire is A$45 per day). Port Douglas accommodation transfers are free; it's A$45 for transfers from Cairns or the northern beaches. Closehaven Marina, Port St., Port Douglas, QLD, 4877. 07/4099–6668. www.mvnorseman.com.au.