My understanding is that currently Native Title holders own down to the low water line (inter tidal zone).
Going by the above High Court extract, the state government would have to legislate to give public access to the inter tidal zone and beaches etc. That may happen sometime. When? Who knows!!
A lot of the good stuff to see in the Kimberley is past the beaches, so the paid permit system would likely still apply to those parts anyway.
Stupid as it may seem, going up a tidal creek in a dinghy at high tide means you are on Native Title land if that creek dries at low tide.
Cheers, Ross