G'day Chris. I think it's called Cave Rocks (or cave beach), not too far away from where I launch at JB that has an excellent camping spot. Launching from Murrays Beach (near the heads) is ideal for fishing/sailing around Pt Perp and Bowen Isl. if you launched from there, went out through the heads and then head south, I think its about 10km to cave beach. Look into booking a site there and then sailing there from murrays beach - I always planned to do this, but left the area before I found time. One-day sailing trips are great to - again, launch from Murrays beach, sail to pt Perp, have a look around and then sail back.
November is the best time for whale watching. Absolutely, positively, make sure you head out sailing in JB during that time.
If you're into fishing, have a look at the JB trip reports section at my website. If you go through those you'll get some good ideas on where to fish and what to expect to catch. You'll find that here:
http://yakabout.com.au/home/content/category/14/122/54/I have a bunch of other videos to (mostly fishing, but some sailing) in the vids section of my site as well, here:
http://yakabout.com.au/home/content/blogsection/10/39/