Depending on What you are wishing to do on the Island will depend on where you wish to camp, I have camped on beach and taken Toilet and showers with. Then you can stay in the designated camp sites ie/ Cathedral Beach Caravan Park has toilets and shower plus fuel/shop and is a short walk to beach.
Then there is a national park camp site at Waddy Point with Pay showers and toilets.
Again there is beach sites at waddy with toilet and you can drive up and use the pay showers. If you stay at waddy you have to drive back down to go through to the lakes rainforests etc. But there is lots of things to do at the top end of the Island also. What was your intentions or expectations of what you where hopping to do / see on the Island ? this may have bearing on where you wish to stay.
at