The Cox Peninsula has an Arafura Sea side. Sandy and wind blown it proved to be a bike push more than a ride because I was not set up for the sandy trail or beach. There is a magical creek mouth which provides shelter from the sea and with a bit more exploration could provide crabs and fish. This would be an ideal spot to come via a kayak as you could find shelter from crocodiles which no doubt call the creek home.
My bike transport system worked extremely well considering it is simply made of rope, pvc pipe and plantation pine.