If you were comfortable with driving 4WD then this is a great way to get to the Cape - Bamaga, Injinoo etc.
You could do a 4WD tour - eg Billy Tea Tours or something like that, will get you to the tip.
From the tip you can take the ferry to Thursday Island (TI). Punsand Bay camp grounds...