Soon after we arrived at the Medina Executive Coogee Hotel on the south side of Sydney, we wandered down to Coogee beach, just a couple blocks below us and took a good walk.  Not a bad introduction to Australia!