TJ .... The islands have some great camping ! with good fishing near by.
The 3 places I've camped are
Armit Island ( north of Airlie) , Butterfly bay ( Hook Is opposite Hayman) & Sawmill Beach (Whitsunday Is).
I've included some pics ..... sorry about the quality as they are pics of pics
Armit Is is my pick ..... Its remote being around 12NM north .... Its bare camping ( bring everything) .... but we did it in a 5.35CC!.... It is a magic spot which you can run up a boat at most tides onto a nice coral pebble beach safely specially in a glass boat

( Its sheltered from all bar a W or SW wind

. The fishing around the Island can be pretty good for pelagics & reefies around the bommies to the north ..... Fish Double cone Is ( 3 NM to the East) for reefies ...... Its a spot you can enjoy for 3-4 days then go back to Airlie to resupply & head to another spot.
Sawmill Beach .... Forget it ( You need to go in at high tide & you are stuck there ...... or your boat is anchored a long way off)
Butterfly bay is good too ( great snorkeling) .... but is exposed in a N or NE wind which if you are not anchored fore & aft a decent distance off the beach ... when the tide falls you can destroy the boat ( we nearly holed the CC

.... when we had a Northerly wind change late one afternoon .... The water went from calm to a 1 M break .... & the boat was not in deep enough water) .
Aside from that point .... the bay is in the green zone but the areas east around the Island is pretty damn good fishing wise.
There are many other camping area with good access to some great reef & pelagic fishing ...... Just remember you need to bring everything with you ( Food, water , fuel etc)
Do your homework , buy a copy of 100 Magic miles (by David Colfelt) ..... & have a ball
Nagg