The Bathurst Island Lodge is located on the remote island of the same name. It offers sports-fishing at three locations in the area.
This is a "see inside" so feel free to move around, the area is beautiful.
Direct link below.
Links: www.google.com, www.tiwiadventures.com.au