Bouldering over the sea

Hey, i'm from Germany and going to visit Australia from November till February. I'm searching for some nice Boulders above the sea. You know, i'm on my own and got no Crashpad so i want to fall into water... Is here someone who could name me some good spots along the east coast? (sorry for my english) Tino