Wow this brings back memories. Went right up north about 10 years ago. We took a small tinnie. Should have left it at home. Had to much fun other than fishing.
Sorry not much help. As for Cape Melville we actually stayed right at the point (southern end of beach. It was a hard slog along the soft sand. There was a resident crock who used to get his catch of turtles and feed on the beach about 400 metres from camp. Never came near us.
Good luck with the trip.
Sent from my iPhone using Ausfish forums