HMMM,, decisions decisions..
A lot of good areas thrown up and I'm sure theres still plenty of undiscovered 'gems' of spots out there. Some/most of the uninhabited islandS off Qld's north/far north coast would be outstanding (as long as the crocs and stingers stayed away), and the Whitsundays is also such a beaut spot (I've also done some bareboat chartering out of Airlie and Hamilton island - loved it!)
Daveyak also raises a different point of view that he'd prefer the company of a few other likeminded souls to share his kayak fishing exploits with.
Personally for me, I'm leaning towards Troppos post of a group of small islands scattered withing a 20km or so stretch where camping is available, crowds are minimal and fish are plentiful.. Doing this with a small group of kayak fishing mates for a week would be pretty hard to beat IMO
Ahhhhh, dream on! 8)