Reproducing my email conversation with a friend and fantastic photographer, Anthony:
>>
Head south from Brisbane and you hit the Gold Coast, about an hour away. It has a few good headlands like Burleigh, but the further south you go, the better it gets. Another 15 minutes or so on and you get to Fingal head... One of my absolute favorite places. If you are looking for one single place to go and leaving from Brisbane, this is the one I would recommend!
Fingal Head 1
Fingal Head 2
Head another few minutes south from there and you have Cabaritta and Hastings point...
Cabaritta and Hastings 1
Cabaritta and Hastings 2
From there, you get to Byron Bay.. about 1 hour 40 from Brisbane. The headland is superb and you get a good view back across the bay towards Mt Warning...
Towards Mt Warning
If you're keen to have a couple of days away from Brisbane, you could base yourself at Byron. It has a world wide reputation for a reason! From there you then have easy access to Broken head and Lennox head which are about 15 to 20 minutes south again. Broken head has always been a favorite, and I've recently shot Lennox for the first time... Let's just say I'll be spending a lot more time there!
Lennox Head
From Byron, you can also head 20 minutes inland to shoot around Mt Warning. The climb up Mt Warning is excellent.. around 4+ hours return and a good work out with a chain climb to reach the summit... fun in other words! The views from the top on a clear day are well worth it.
>>
Took his advice for the road heading north, well-spotted coastlines
I'm betting his advice for the south would be the same if not better
Cheers and have fun!