The Victoria River has the largest catchment of any of the NT rivers flowing into the sea. It's tidal for over 150 kilometres, virtually up to the Stokes Range area. Fishing is done from the shore and from boats but be aware that there are lots of crocodiles in the river and the big ones are used to taking animals as large as horses. Despite all this, a lot of people still go fishing there. Make local enquiries for latest information.
When you move up into the gorge country the scenery is quite spectacular. It's such a huge trackless area that you can walk for weeks without seeing any sign of other humans.