Ricky, We have been down in Melbourne for the past couple of years. A bit cooler here in the winter when you are coming down... My son and I have ridden up the NSW coast twice now. With a 19-month old you may want to just find a nice beach and hang around Sydney though...Palm Beach, Manly and of course Bondi are famous and not going to be as crowed in the "Winter"... For a quick day trip I would suggest a nice driveup M1 to Gosford and head East to Bouddi Nat Park - some nice quiet beaches in that area. You can even catch a ferry out of Palm Beach up to the park and bounce around for a bit. Getting to the GBR is a haul and as stated earlier it would be best to catch a Jet Star jumper to Cairns and hire a car to see it. (About ten hours to Brisbane alone and another twenty or more beyond that to the GBR). Australia is HUGE. You can eat up some kms cruising around. My first advice is take a day to get used to the driving. Both on the right hand side of the car and left hand side of the road. Our biggest lesson was waiting at roundabouts for WAY TOO long while yielding to ALL the folks in line to the right. We just wanted to jump in the gaps and take turns. Got a few honks for our style until a mate told me of the protocol... Good Luck and enjoy it !!