Hi Scotsmum - it sounds like you have moved from the other side of the world once so this short hop should be a piece of cake for you
My advice is to get a general idea of where you want to be from the internet as others have suggested http://www.realestate.com.au can be your friend.
But either stay in temporary accommodation so that you can get a feel for the place or get a relocation agent to view houses on your behalf before you arrive (assuming you will rent to begin with). Generally the pictures of rentals on the websites are old and don't give you the whole picture unless it is a new build.
I moved into a place on the western suburbs (Chapel Hill, Kenmore) with great schools nearby - and a short distance from the CBD. Depends how close to the beaches you want to be though as from here it is at least an hour.
Let me know if you need any further assistance.
Thanks
Shelley